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1. Introduction 

Let be an afRne Kac-Moody Lie algebra. Let U — U(g) be its quantum 
enveloping algebra introduced by Drinfeld and Jimbo, and let U+ be its positive 
part. The purpose of this paper is twofold. First, we define a basis B of U"*" which 
is an analog of a PBW basis of U for a finite dimensional simple Lie algebra. It 



has the following properties (see Theorem 3.13) 



(1) Each element of is a product of a monomial in 'real root vectors' and a 
Schur function in 'imaginary root vectors'. 

(2) The transition matrix between B and Kashiwara-Lusztig's global crystal 
basis (or canonical basis) G'(i3(— cx))) is upper-triangular with I's on the 
diagonal (with respect to a certain explicitly defined ordering) and with 
above diagonal entries 'm. q^^TA\q^^\. 

When g is symmetric or of type A)^ , our basis coincides with the one constructed 
by Beck-Chari-Pressley |^ or Akasaka respectively, where a property weaker 
than (2) was established. 

Second, we study the global crystal basis ;B(U) of the modified quantum envelop- 
ing algebra U defined by Lusztig |22| . We obtain a Peter- Weyl like decomposition 



of the crystal i3(U) (Theorem 4.1g ), as well as an explicit description of two-sided 



cells of ;B(U) and the limit algebra of U at g = (Theorem 3.44). These results had 



been conjectured by Nakashima Kashiwara [g_8| and Lusztig ||2J] respectively. 
For type aJ^'', the former was proved in jsij. 

Our results are based on the study of "extremal weight modules" ^(A) for A e P, 
introduced by Kashiwara These U-modules have global crystal bases G(S(A)), 
and for A G Uu)ew^(-P+) (^^"^ cone) are isomorphic to irreducible highest 
weight modules [loc. cit.]. Outside of the Tits cone, or equivalently in the affine case 
for level zero weights, the structure of these modules has been studied by Akasaka- 
Kashiwara Q and Kashiwara [ p^ . In particular, Kashiwara made conjectures on 
the crystal B{X) ||l8|, § 13]. The present authors independently proved his conjectures 
for symmetric g |5|, |3Ct] . Both proofs used (The relevance of to his conjectures 
was already pointed out in [p^ .) In this paper, we first generalize |^ to the non- 
symmetric cases modulo sign and then proceed to prove the conjectures on B{X) 
modulo sign. Next we remove the sign ambiguity. Finally, the above mentioned 
properties of Z?(U) are established. 
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The construction of the basis B is similar to the previous construction ^, 
although there are two new ideas worth remarking on. First, we use the level zero 
extremal weight modules V{X) in an essential way to check that after specializing 
at q = oo our basis elements equal canonical basis elements (rather than equal up 
to sign, which is easier and is also proved here). Note that in |^ the sign check 
depends on a positivity result of Lusztig which is available only for the symmetric 
case. Second, we obtain the fact that our basis B is an integral basis (i.e., a basis of 
the Lusztig Z gJ^J-form of U+) in an interesting way. This result follows from 
the upper triangularity (2) above and uses the canonical basis and the extremal 
weight modules in an essential way. Our proof is quite different from the proofs 
^ where the result is obtained by explicitly checking commutation relations 
between root vectors. 

Furthermore, it should be mentioned that the integrality property of B also gives 
(when specializing q = 1) a construction of an easily expressed basis of the Z-form 
of the universal enveloping algebra of g. Such a basis has been constructed 
but these results rely on directly examining all possible commutation relations 
between elements of the monomials forming the basis. Here we obtain this result 
as a corollary to the existence of the canonical basis of 11+ . 

Let us make one more remark regarding B. Recall that Lusztig used a PBW 
basis to give an alternative definition of the canonical basis for finite type g (an 
'elementary algebraic definition') |2^. Namely, the canonical basis is characterized 
as 1) an integral basis, 2) invariant under the bar involution, and 3) upper triangular 
with respect to the PBW basis. The existence of such a basis is guaranteed by the 
upper triangular property of the bar involution with respect to the PBW basis. 
Our definition of elements of B is completely elementary and we can prove the 
upper triangular property without using the global crystal basis. For symmetric 
or type A'^\ [Q, ^ proved that i? is a basis of the integral form of U+. The same 
argument as in the finite case then gives us th e 'elementary algebraic definition' 
of the global crystal basis. (See Theorem 3.4£ .) However, when B is not a priori 

(2) 

known to be an integral basis (i.e., not in the symmetric or A2 case), we only 
show the matrix expressing the bar involution has entries in Q(9s), and we do not 
give an alternative algebraic definition of G{B{— 00)). We hope that we might avoid 
the integrality requirement completely in the near future. In any case, our basis B 
gives a parametrization of the global crystal basis and serves us here to prove the 
above mentioned conjectures on .B(U). 

We review the organization of this paper in detail. In §2 we introduce notation 
and prehminary results from [|l8|, and Next, in §3 we construct the basis 
B for the integral form ^U"^ with the properties described above (up to sign). In 
§4 we consider the crystal structure of U in more detail. We verify the conjectures 
of §13] (up to sign) which describe the the crystal structure B{X) of V{X). 
B{X) decomposes into a product of BwW x IriGx, where for A = J2i ^i'^ii ^w{^) 
denotes the crystal of Vt^(A) = W{wi)'^^^ and IrrGA denotes irreducible repre- 
sentations of Gx = GLx.{C). This decomposition is then used to give a g x g 
bicrystal decomposition of S(U) = UagP'^oIA) x B{X)/W, where Bo{X) denotes 
the connected component of B{X) containing the extremal weight vector vx and W 
is the affine Weyl group. In §5 we pause to remove the sign ambiguity in §3 and §4. 



CRYSTAL BASES AND TWO-SIDED CELLS OF QUANTUM AFFINE ALGEBRAS 3 



In §6 we study the global basis of the level zero modified quantum affine algebra 
U = ®AeP° UflA. To each A G P^^] ^ we associate a two sided ideal which is the 
intersection of the annihilators of all V{X') for A' outside the cone A + P°[ _|_ modulo 
this same ideal further intersected with the annihilator of V{X). We show that 
these ideals have crystal bases B[X] which have globalizations which partition the 
global basis of U. We use this partition to describe the cell structure of B{\J) and 
to verify the conjectures which appear in p4[ |. 

Lusztig's conjectures on two-sided cells were based on his conjectures |^ on 
cells of an affine Hecke algebra, which as far as the authors know, are still open. 
In Lusztig made a deep connection between two-sided cells of the affine Hecke 
algebra and the geometry of Springer fibers. Our proof is based on extremal weight 
modules and is purely algebraic. However geometry is in the background, since 
extremal weight modules are isomorphic |30t] to universal standard modules, which 
are defined as ii'-homology groups of certain quiver varieties introduced by the 
second author ||29[| . For example, values of the a-function introduced in §6 are 
equal to the dimensions of the quiver varieties, where the corresponding result for 
the affine Hecke algebra was proved in . It is also worthwhile mentioning that 
the appearance of G\ is quite natural from quiver varieties. 

While the authors were preparing this paper, K. McGerty posted an article 
to the q-algebra archive where he proves Lusztig's conjecture for type A^iP . His 
proof is completely different from our proof. 

Acknowledgment. The authors are grateful to Ilaria Damiani who sent us a 
reprint of [ p2[ . 

2. Preliminaries 

2.1. Afflne Kac— Moody Lie algebras. We fix a realization g = g{X^^). Here 
X^^ is a diagram from Table Aff r of ||l^. Section 4.8], except in the case of 
X^^ = ASfl — 1)' where we reverse the numbering of the simple roots. Let 
its Cartan subalgebra be [}. We denote by / the index set of simple roots. The 
numbering gives us an identification / ~ {0,1,..., n}. Let {aijie/ C t) (resp. 

C f)*) denote the set of simple roots (resp. simple coroots), where (/i^, aj) = 
aij, where is the Cartan matrix of q. Fix d so that {d,aj) = Soj. Denote by 
P* = ®iei ® '^d. the dual weight lattice and by P = Homz(P*, Z) the weight 
lattice. Let Q = J2iei ^ denote the root lattice, A the root system and 

A''° = A\Z5 the set of real roots. Fix the fundamental weights S P defined by 
{hi, Aj) = Sij, {d, Aj) =0. Denote by Q+ the semigroup generated by positive roots 
J2iei'^>o^i' P+ = ^ P \ {hi,X) > for all i E 1} the semigroup of integral 
dominant weights. Let = A n {±Q+) be the set of positive and negative roots 
respectively. 

The center of g is 1-dimensional and is spanned by c = X^ie/ ^i'^ii where are 

(r) 

the labels of the dual diagram to X^^ . c is characterized as the positive combination 
of hi, i Q I, for which {ft, G P* | {h, aj) — for all j G /} = Zc. Let S be the unique 

element S = X^ie/ ^i'^i i^i ^ 2>0j where are the numerical labels of A^'', and 
give a linear dependence between the columns of ay) satisfying {A G Q | (/li. A) = 
for all i € 1} = ZS. We denote by h the Coxeter number J2iei ^'^d by h'^ the 
dual Coxeter number XiG/ '^t ■ 
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Denote the affine Weyl group by W C 0{t)*) (= the orthogonal group of f)* with 
respect to ( , )) generated by the simple reflections Si(A) = A— {hi, X)ai, A G f), « G /. 
Note that w{6) = 5 for w G W. Denote by ( , ) the non-degenerate symmetric 
bilinear form on t)* invariant under the Weyl group action, uniquely characterized 
by (c, A) — {5, A), for A G \)*. Note that (a^, a^) = a^a'^aij for i,j G /. 

Let cl: f)* — > f)*/Q(5 be the canonical projection. Let f)*° {A G f)* | (c, A) = 0}, 
and define the level zero weight lattice to be = P n . Let f)*" = c\{l)*°) and 
po = cl(P"). Denote = c^A-^^). Since w{S) = S and (c, A) = (^,A), the image 
of C 0(f)*") in 0(f)jf ) is well-defined and denoted W^. Then VFd is the Weyl 

group of the root system (Ad, f)*f ), which is reduced, except in type A^2n where it 
is of type PC„. The bilinear form ( , ) on f)* descends to a bilinear form on f)*", 
which is denoted also by ( , ). It is nondegenerate. 

We fix G / so that Wd is generated by {si;i G /q}, where /q = / \ {0} = 

(2) 

{1,2, ... ,n}. If is not of type A^^, the choice of is unique up to a Dynkin 

(2) 

diagram automorphism. In the case of , there are two choices of (either 
of the two extremal vertices of the Dynkin diagram), and (ao,ao) = 1 or 4, and 
accordingly oq = 2 or 1, ag = 1 or 2. Our choice of is such that (ao, ao) — 4. As 
mentioned above, this is opposite the numbering convention in p5| , but is natural 

(2) 

when constructing g — s{A2,l) as a (twisted) loop algebra. We take {cl(ai) | i G /o} 
as a set of simple roots of Ad, and the corresponding set A^ of positive roots. 
^ Let = 2a/(a,a). Let = EaeA- Za^. We set Qd = cl(Q), Q^i = cl(O^), 
Q = Qci n Q^j. We have an exact sequence 

(2-1) 1 ^ g ^ M^d ^ 1, 



where t is the translation operator given by |15, (6.5.2)], and cl is the above projec- 
tion W Wci. By abuse of notation we denote t(^) simply by ^. For any a G A''', 
let a be the element in Q n Q>ocl(a) with the smallest length. We set 

A = G A'^}. 

Then A is a reduced root system, and Q is the root lattice of A. 

An affine Lie algebra q is either untwisted or the dual of an untwisted affine Lie 

(2) 

algebra or : 

(i) If is untwisted, then 2/ {a, a) G Z, Q = Q^j C Qd, a = c1(q!^), A = 
cl(A'-°^). 

(ii) If 2 is the dual of an untwisted algebra, then (a, a) /2 & Z, Q = Qc\ C QdJ 
a = cl(a), A = cl(A^'=). 

(in) If = 0(4n ), then {a, a)/2 = 1/2, 1, or 2, Q = Qd = Q'^^, and 

_ _ J cl(a) if (a, a) ^ 4, 
"~|cl(a)/2 if (a, a) =4. 

Note that {6 - a)/2 G A" if (a, a) = 4. A is of type P„. 
For a G A''° or a G Ad, we set 

(2.2) ^niax(l,i^). 
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and di — da-. We have mS + a G A''' ^==^ da\m. If X^-* ^ ^2ni then a — 
d„cl(a^). 

Let P°j (resp. P^i) be the dual of Q^j (resp. Qci), considered as a lattice of f)^[* 
via ( , ). Set P = n = (Qci + Qci)*- The sets A, A^ are invariant under 
the translation by an element of P. We define the extended affine Weyl group by 
W = P yi Wci- Let T = {w e W \ w{A+) C A+}. It is a subgroup of the group 
of Dynkin diagram automorphisms. We have W ~ T k W . The length function 
t:W extends to ^: ^ N where i{Tw) = t{w) for r G T, w e W. 

Let us denote by cj,^ (i G /o) the fundamental coweights of the root system 
(Aci,f)*f), i.e., (cl(ai),a;J) = 5ij for i,j G /o- Let Ui = d^Wj^. Then is a 

basis of P. We have 

........ if(x(^),.)^(4^),.). 

Set 

% = {a G A+ I cl(a) G A+}, 3?< = {a G A+ | c1(q) G -A+}, 
3^0 — {imS,i) G Z(5 X /q I TO > 0, di|TO}, 

These are sets of positive roots counted with multiplicities. 



2.2. Quantum affine algebras. We define the quantum afhne algebra U — U(g) 
following the normalization in ^ . Let q be an indeterminate. For nonnegative 
integers n > r, define 



_ g" - g- I W,[n-1],! (n>0), 



5 [r],![n-r]g!' 



We fix the smallest positive integer d such that d{ai, ai)/2 G Z for any i £ I. We 
set (7s — q^^^. 

Define the quantum affine algebra U to be the associative algebra with 1 over 
Q((7s) generated by elements Ei, Fi {i G /), q^ {h G d^^P*), with defining relations. 

g'^^.g-'' = q'^F.q-'^ = g-<'''"'>P., 

t -r^ 

E-F- - F-E - 5 ■- -2— 

- 9i 

^(-l)^i?(^)i?,£;f = ^(-If f/pV,^;^^-^) =0 for z ^ J, 

where g. = g("-"')/2, = ^(a.,a,)/!../2^ 6=1- (/i.,^^), i;^^' = i^f/H, !, i^^^^ = 

Let U' be the quantized enveloping algebra with Pel = cl(P) as a weight lattice. 
It is the subalgebra of U generated by E^, P. [i G /), q'^ {h G d^^ 0^ Z/i.). 



6 



J. BECK AND H. NAKAJIMA 



Let U"'" (resp. U^) be the Q(qs)-subalgebra of U generated by elements Ei^s 
(resp. Fi's). Let U° be the Q(qs)-subalgebra generated by elements 9'* {h G d^^P*). 
We have the triangular decomposition U = U"'" ® U° ® U~ . 

For ^ G Q, we define the root space by 

= {x e U I q^xq-^ = q^^'^^^x for aU h G P*}. 

Let A — Z[qs,q~^]. Let be the ^-subalgebra of U generated by elements 
\ q^' for i e /, n G Z>o, h G d-^P*. 

Let us introduce a Q(gs)-algebra involutive automorphism V and Q((7s)-algebra 
involutive anti-automorphisms * and ■0 of U by 

Er = F,, F^^E,, {q'r = q-\ 
E*^E,, F*^F,, {q''r=q-\ 
i;iE,)^qr\'F,, t^{F,) ^ qrh.E,, ^ 9^ 

We define a Q-algebra involutive automorphism of U by 

'E'^^E^, E^F^, l^^q-^, 

a{qs)u ~ a{q^^)u for a{qs) G Q(<7s) and u G U. 
We define the coproduct A on U by 

Aq''^q''<»q\ AE, = E, ® t^^ + I ® E, 

(2.4) 

/^F^^ F^®l + ti(i)Fi. 
Let us denote by Q the Q-algebra anti-automorphism * o o V of U. We have 
n{Ei) = F,, n{F,) = E,, f2iq'')^q-\, [2iq,)^q-\ 

A U-module M is called integrable if 

(1) all Fi {i G /) are locally nilpotent, and 

(2) it admits a weight space decomposition: 

M = Ma, where Ma = {u G M | q'^u = q^'^'^^u for all h G P*}. 

\eP 

Let U be the modified enveloping algebra Part IV]. It is defined by 
U = 0UaA, Vax^U / Y^Viq" -q^"-^^) . 

AGP / /iGP* 

Here the multiplication is given by 

axx = xax-!= for ^ G U^, a^af, = Sxf,ax, 

where a\ is considered as the image of 1 in the above definition of XJax . 

Let A, ^ G P+. Let V{X) (resp. V{~^)) be the irreducible highest (resp. low- 
est) weight module of weight A (resp. — ^) [|3[ §3.5]. Then there is a surjective 
homomorphism 

(2.5) UflA-M 3 " ' — ' u{ux «i u_p) G V{\) ® V{-^), 

where ma (resp. u-fj,) is a highest (resp. lowest) weight vector of V{X) (resp. V{—fij}. 
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2.3. Bilinear Form. In constructing our crystal base a key component is a variant 
of a bilinear form introduced by Drinfeld which characterizes the global crystal basis 
of ^U^. To introduce the form, first define an algebra structure on U+ U+ by 

(xi X2){yi ® 2/2) = ® x^yi, 

where Xt-, yt {t = 1,2) are homogeneous. Let r: U+ U"*" U"'" be the Q((Zs)- 
algebra homomorphism defined by extending r{Ei) = Ei ® 1 + 1 ® Ei {i £ I). By 
p3| 1.2.5], the algebra U+ has a unique symmetric bilinear form ( , ) : U+ x U+ ^ 
Q((7s) satisfying (1,1) = 1 and 

{E„Ej)^ 5.1 J ^ , 

{x, yy') = {r{x),y (g) y'), {xx' , y) ^ [x ® x' , r{y)), 

where the form on U+ eg) U+ is defined by [xi ®yi,X2 ® 2/2) = {xi,X2){yi,y2)- 

For i £ I, introduce the unique Q(gs)-linear map : U+ — > U+ given by ^^(1) = 
0, ri{Ej) = Sij for j e I, and satisfying n{xy) = q'f'^^'°'"\i{x)y + xri{y) for aU 
homogeneous x,y E U+ ([L3, 1.2.13]). Similarly, introduce the unique Q(gs)-linear 
map ir: U+ U+ given by iril) — 0, ir{Ej) — Sij, and satisfying ir[xy) — 

ir(x)y + q^^'^^'"''^ Xir{y) for all homogeneous x,y E U+. 
From the definition the form satisfies 

{E,y,x) = il-qr^)-\y,Ax)), 

iyE,,x)^il-qr^)-\y,n{x)). 

2.4. Braid group action. For each w S W, there exists an Q((3's)- algebra auto- 
morphism §39] (denoted there by i)- Also, for any integrable U-module 
Af, there exists Q(<?)-linear map T^: M ^ M satisfying T^{xu) = T^{x)T^{u) for 
a; e U, u G Af m, §5]. We denote T^^ by T, hereafter. By ||, 39.4.5] we have 

(2.6) J7 o T-m o [2 = Tw 

The definition of the automorphism of U can be extended to the case w 
by setting 

tE, = Er(^) , tF, = , rg''- = , rg'' = 

2.5. Crystal bases. We briefly recall the notion of crystal bases. For the notion 
of (abstract) crystals and more details, we refer to ||l^, ||]. 

For n G Z and i G /, let us define an operator acting on any integrable U-module 
M by 

pin) ^ ^ F^-^'^ e['\1{U\ 

fc>max(0,— n) 

where al{U) = {-ifqf '-'^h^ - q^^^). 

And we set h = F^~^\ j, = Ff ^ 

These operators are different from those used for the definition of crystal bases 
in ]|l^, but give us the same crystal bases by Proposition 6.1]. 
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Let Aq = {/{Qs) G Q{qs) I / is regular at Qs = 0}. Let Aoo = Aq be the image 
of Ag under , that is, the subring of Q((7s) consisting of rational functions regular 
at Qs — oo. 

Definition 2.7. Let M be an integrable U-module. A pair (£, B) is called a crystal 
basis of M if it satisfies 

(1) £ is a free Ao-submodule of M such that M = Q{qs) <S)Ao 

(2) L = ®xeP ^^^^^ iix=Ln Mx for A e P, 

(3) B is a Q-basis oi L/qH = Q ®Ao 

(4) g^i: C a, f,L C i: for aU i e /, 

(5) if we denote operators on L/qL induced by e^, fi by the same symbols, we 
have CiBcBU {0}, fiBcBU {0}, 

(6) for any b,b' € B and i G /, we have 6' = fib if and only if 6 = iib' . 

We define functions (/s^ : Z? ^ Z>o by £^(6) = max{n > | efb ^ 0}, f i(b) = 
max{n > | fj'b ^ 0}. We set ef^'^'b = e-'^^'fc, ff'^^'b = /f ^'''b. _ 

Let M be an integrable U-module with a crystal basis (-CjS). Let be an 
involution of an integrable U-module M satisfying xu — xu for any a; £ U, u S M. 
Let be a ^U-submodule of M such that j^M — ^M, m — u S {Qs ~ 1)^^^ for 
u g aM. We say that A/ has a global basis (ZL,i3,^M) if the following conditions 
are satisfied 

(1) M ^ Qiq,) ®z[g,.g-i] aM ^ Qiqs) ®A„ = Q(q,) 

(2) i: n £ n aM ^ £ n AM/qs{L n ^M) is an isomorphism, 

(3) B cLriAM/qsiLnAM). 

As a consequence of the definition, natural homomorphisms 

Ao (8)z (iL n£ n^M) ^ £, Aoo «>z (iL n£n^Af) 
z[-7,s, 97'] ®z (i: n £ n ^Af) -> ^A/, 

are isomorphisms. We call the triple (L, L, aM) a balanced triple. 

Let G be the inverse isomorphism L n A^/qsi^ H ^Af) ^ iL n £ n ^Af. Then 
{G(6) I & G is a basis of M . It is called a global crystal basis of Af. The above 
conditions imply G{b) = G{b). 

U~ (resp. U+) has a global crystal basis (£(oo), B(oo), _4U^) (resp. (£(— oo), 
B(— cxo), ^U^)). (It is not an integrable U-module. But the above definitions has 
a modification.) For a dominant weight A G P+, the irreducible highest weight 
module ^(A) has a global crystal basis {L{X), B{X), AViX)) If A, ^ G P+, 

then the tensor product V{X) (g) V{—fi) also has a global crystal basis (£(A) (g) 
£(—//), B(A) (8) S(— /x), ^T^(A) (g) /i)), where the bar involution is defined by 

using the quasi i?-matrix Part IV]. Moreover, U has a global crystal basis 
(£(U), i3(U), ^U) such that the homomorphism (2.5) maps a global basis of U to 
the union of that of ^(A) V{-^l) and (0, Theorem 2.1.2] and ||, Part IV]). 
Note that U is not an integrable U-module, and operators , fi are defined only on 
i:(U)/gs£(U). In fact, they are defined so that B{X)^B{-n) -> S(UaA-p)c S(U) 
is a strict embedding. Furthermore, the global basis is invariant under * 4.3.2]. 
The proof given there also shows V leaves the global basis invariant. We have 
'S(U) = 0^gpS(UaA), the direct sum crystal bases of Uax- We define e* , ip* , e*, 
/* by e*{b) = £(6*), ^*{b) = ^{b*), elib) = (e,(5*))* and f*{b) = (/,(6*))*. This 
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another crystal structure on U is called the star crystal structure. Occasionally we 
denote B{IJ) simply by B. 



2.6. Braid group action and global crystal bases. We will recall results of 



25|. Let 

U+[i] ={xeV+ I T,{x) e U+}, *U+H = {a; e U+ I Tr\x) £ U+}. 

By 38.1] we have direct sum decompositions of vector spaces 

U+ = V+\i] ® E,XJ+, U+ = *V+\i] © IJ+E,. 

Let V: U+ U+[i], tt* : U+ *U+[i] be the natural projections. Wc have the 
algebra isomorphism T!; : U+[i] *U+[i]. Then Proposition 1.9] says 



(2.8) T,(V(x))=7r'(r,(x)) 
for X e U+[i]. 

By 14.3] 'tt (resp. tt*) maps the global basis to the union of a basis of 
U+[i] (resp. *U+[i]) and 0. Then H Theorem 1.2] says that Ti(V(G(6))), if it 
is nonzero, is equal to 7r'(G'(6')) for some 6', and the map b i—>- b' gives a bijection 
between {b G B{co) \ V(G(6)) ^ 0} and {b' e B{oo) \ 7r»(G(6')) ^ 0}. This result is 
based in part on an earlier result p2]. 



2.7. AfRnization. Let M be an integrable U'-module, and let M = Q^^p^ M\ 
be its weight decomposition. We define a U-module Mag by 

Maff = 0Afcl(A)- 
AGP 

The action of and are defined by restricting to each summand, so that the 
canonical homomorphism cl : M is U'-linear. We define the U'-linear au- 

tomorphism z of A/aff with weight 5 by (Maff)A ^ Afci(A) = A4i(a+<5) ~^ (Maff)A+5- 
Choose a section s: Pel ^ P of cl: P Pd such that s(cl(ai)) — ai for any 
i € Iq — I \ {0}. Then M is embedded into A/aff by s as a vector space. We have 
an isomorphism of U'-modules 

(2.9) Maff ~ Q(9,)[z,z-i] ®M. 

Here and G U' and fi G U' act on the right hand side by z'^*" ® and (g) /i. 
Similarly, for a crystal with weights in Pd, we can define its affinization iJaS by 

(2.10) Paff = U Pcl(A). 

ASP 

If an integrable U'-module M has a crystal basis (P, P), then its affinization Afaff 
has a crystal basis (Paff, -Bag). 

For a G Q('7s), we define the U'-module Ma by 



(2.11) 



A4 - A/aff7(z-a)Afaff. 
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2.8. Extremal weight modules. A crystal B over U is called regular if, for any 
J ^ I, B is isomorphic (as a crystal over U(gj)) to the crystal associated with 
an integrable U(0j)-module. (It was called normal in [0.) Here U{qj) is the 
subalgebra generated by Ej, Fj (j £ J), q'^ {h ed-^P*). By the affine Weyl 
group W acts on any regular crystal. The action S is given by 

J^(..wt.)^ if(/..wt6)>0, 
^«.''-|g-(/.,wt6>^ if(/.„wtfe)<0 

for the simple reflection s^. We denote Sgi by 5*^ hereafter. 



Definition 2.12. Let M be an integrable U-module. A vector u G M with weight 
A £ P is called extremal, if the following holds for all w G W: 



(2.13) 



,u^0 if (/i,,uiA) > 0, 
M = if {h„wX) < 0. 

In this case, we define S^u so that 

'pi{h.,^o^y)g^^ if (/i„u;A) >0, 
^(-(h.,«.A»^^^ if u;A) < 0. 



Si St, ,11 — 



This is well-defined, i.e., S^u depends only on w. 

Similarly, for a vector 6 of a regular crystal B with weight A, we say that b is 
extremal if it satisfies 

{eiSujb = if (hi, wX) > 0, 
fAb = if wA) < 0. 

Lemma 2.14 ( [^o| Lemma 2.11]). Suppose that an integrable XJ-module M has a 
crystal basis (£j,B). IJ u £ L (Z M is an extremal vector of weight A satisfying 
b = u mod qH G B. then b is an extremal vector, and we have 

SwU — (— 1)^+ g^^+TujM, Swb — SyjU mod qL for all w G W, 

where N^- = max ((a. A) , 0) , and is given by replacing a by 

Qe3?+n-!«-i(.'R_) 



For A G P, Kashiwara defined the U-module ^(A) generated by u\ with the 
defining relation that ux is an extremal vector of weig ht A HQ. It has a presentation 

V{X)=lJax/h, h= Q{q)G{b), 

beB{lJa^)\B{X) 



where B{X) = {6 G B{lJax) \ b* is extremal}. (Recall that B(IJ) is regular i j2.5| , so 
extremal vectors make sense.) I\ is a left U-module and ^(A) has a crystal base 
(iL(A), ,B(A)) together with a _4U-submodule ^V^(A) with a global crystal basis, 
naturally induced from those of \Ja\. We have = ®beB{x} -^^'(6) mod I\. 

By the construction of V{X), 

{G(5)uA I b G S(U)} \ {0} = {G{b) mod h\b£ B{X)}. 

By abuse of notation B{X) is considered both as the crystal basis of ^(A) and as 
the subset of the crystal basis of B{XJa\). 



^He denoted it by V""='''(A). 
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For any w € W, ux i— > 5^-1 Uioa gives an isomorphism of U-modules: 

V{X) ^ V{w\). 

This isomorphism sends the global basis to the global basis. Similarly, we have an 
isomorphism of crystals 

S-;: B{X) ^ B{wX). 

Here we regard B{X) as a subcrystal of B{\J), and is the Weyl group action on 
B{IJ) with respect to the star crystal structure. Since B{X) C B(Uax) = B{oo) 
T\ (g) B{—oo) where T\ is the crystal with one element of weight A, we can consider 
B{X) as a subcrystal of B{oo) (g) Ta <8 B{—oo). 

If A is dominant or anti-dominant, then ^(A) is isomorphic to the highest weight 
module or the lowest weight module of weight A, so in this case the notation is 
consistent. For A ^ A is in the Tits cone IJ^ w{P+) and so V^(A) is isomorphic 
to a representation with a dominant or anti-dominant weight. 

Theorem 2.15 Theorem 5.1, Corollary 5.2]). (i) For X e P° , the weight of 
any extremal vector of B{X) is contained in cP^(cl(M^A)). 

(it) For any A G P, the weight of any vector of B{X) is contained in the convex 
hull of WX. 

When ^ A^^l , we define the "fundamental weights of level zero" by setting 
Wi ^ Ai - a^Ao eP°, ie Iq. 

When X^' = A^^^ we set 

wn = 2A„ - Ao e P", 

ti7, = A, - Ao G P°, i^l,...,n- 1. 

We have P^"i = cl(P") = 0,^^^^ Zc\{zui). We say that A is a "basic weight" if cl(A) 
is Wci conjugate to cl(n7i) for some i G /q. 

In the A'^J^ case, our choice of fundamental level zero weights is different than 
that of It is a simple check that both choices span the same Z-lattice in [). It 
follows that the image of this lattice under cl is independent of the choice. Choosing 
a basis of P°i amounts to fixing a Weyl chamber of (Ad, !}*{'). Since any two Weyl 
chambers are conjugate under the Weyl group action, it follows that our choice of 
mi,i G Iq give the same set of basic weights as that in . 

In jl8[ §5], Kashiwara describes the structure of level zero fundamental repre- 
sentations corresponding the basic weights zui [i G /q). Let us note 

{vji, oij) = 5ijdi, {n G Z I ti7i + 71(5 G Wvoi} = Zc?i, 



where di is as in ( |2.2| ). We obtain a U'-linear automorphism Zi of V{-uJi) of weight 
did, which sends u^. to Wroi+diiS- We define the "fundamental level zero represen- 
tation" U'-module W{TUi) by: 

W{m,) = Vivji)/iz, - l)V{w,). 



Theorem 2.16 (|18, Theorem 5.15]). (i) W{vDi) is a finite-dimensional irreducible 
integrable V -module. 

(ii) W{vui) has a global crystal basis with a simple crystal, i.e., the weight of any 
extremal vector of B{W{wi)) is contained in Wc\-cl{zui) and {'^i))ci{rxji) — 1- 
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(iii) For any ^ G wt (Viva)), 

(iv) dimTy(tt7,)ci(„^) = 1. 

(v) The weight of any extremal vector ofW{zUi) belongs to W ■ c\{zui). 

(vi) wt {W{TUi)) is the intersection of cl(ti7i) + Q^i and the convex hull of W ■ 
cl{zui). 

(vii) Q{qs)[zy'^^] 'S)Q(q^)[zi] V{TUi) ~ VF(n7i)aff, where the action of zj^'^^ on the 
left hand side corresponds to the action of z on the right hand side as defined in 

(viii) V{rui) is isomorphic to the submodule Cl{qs)[z'^\ z '^^](S)W{wi) ofW{wi)ae 
as a JJ-module. Here we identify W{zui)ag with Q(qs)[z, z""""] iSiW{mi) as in ( p.9| ). 

(ix) Any irreducible finite- dimensional integrable V -module with cl(ci7i) as an 
extremal weight is isomorphic to W{'cui)a for some a £ Q((Zs) \ {0}. 

2.9. Bilinear form characterizing ^(A). We recall the following properties of 
V^(A) with respect to a natural bilinear form. 

Proposition 2.17 (||3^, Proposition 4.1]). The extremal weight module V{X) has 
a unique bilinear form ( , ) satisfying 



1 ifG{b)=ux, 
otherwise 



(2.18) iux,Gib)) = 

(2.19) {xu,v) = {u,ip{x)v) for X e , u,v e V{\). 



The following theorem gives a characterization of the global basis of V^(A) with 
respect to the form: 

Theorem 2.20 (j3^, Theorem 3]). (i) {G{b) \ b e B{X)} is almost orthonormal for 
( , ), that is, (G(6),G'(6')) = Sw mod qZ[q]. 

(ii) {±G(&) I b G B{X)} ^{u£ aV{X) | u = u, {u,u) = 1 mod qZ[q]} . 

For fundamental representations this result is due to p3[ |. 

Remark 2.21. By the ensuing discussion in §3, Theorem p. 20 holds in the non- 
symmetric case also. 

3. An integral crystal base for 



In this section we construct an integral basis B of such that B C £(— oo) 

and under the natural map TT : £,(— oo) — > L{—oo)/q'^^£j{—(x), 7r(_B) = S(— oo). (In 
fact, we construct a series of bases parametrized by p G Z with these properties.) 

3.1. Root Vectors. We introduce root vectors in yiU^. Recall that we chose 
uJi £ P < W for each i € Iq (see §2.1). We choose G T so that u}iT~^ G W. 
Choosing a reduced expression for CiJiT~ for each i G /q wc fix a reduced expression 

of UniOn-l ■■ - U}!-. 

(3.1) w„a)„_i . . .LJi Si^Si2 . . . SjjyT, (r = T„...Ti). 

We define a doubly infinite sequence 

h = (. . . jo,«i, ■ • ■) 
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by setting ik+N = T{ik) for fc G Z. Note that for any integers m < p, the product 
• ■ • Sip €W is a reduced expression. We have 

= {o:ii,Si^{ai^),Si^Si^{ai^), . . .}. 

Remark 3.2. Our definition of the PBW basis wiU depend on the sequence h. In 
particular, it depends on the choice of the numbering Iq = {1, 2, . . . , n}. Almost all 
of the results in which we will use are independent of the numbering. But when 
X]^^ = A^^„\ Corollary 4.2.6] depends on our choice such that a;„ corresponding 
to the short root a„ appears first in (3.1). We choose our h to agree with that in 



12 |. (Our vertex n is labeled by 1 there.) 



Set 

(^3 3^ ^ ^S^oS^-l •■•S*fc + i("»J> if fc < 0, 

|siiSi2 . . . Sij^_j(aiJ, iffc>0. 
Define a total order on 3? by setting 

(3.4) f3o < /3_i < /3_2 • • • < S^^^ <■■■< S^"^ < 2(5(1) < • • • < /Sg < /32 < 

where kS'-'^^ denotes {kS,i) G Hq- 

We now define root vectors for each element of !]?> U !]?< . 



(3.5) E, 



'Tr^Tr^ ...Tr^ {E,A if fc < 0, 
T,,T,, . . .T,,_,{E,,) iffc>0. 

By m, 40.1.3] these are in U+. As usual, set Fp = ^{Efj) for all /3 e 3^> U 3^<. 

Remark 3.6. We note that the root vectors EdikS±ai are described explicitly by: 

Ekd,s+a, = T.-'^i;, (fc > 0),Ekd,s-c, = Tlrr^E^ (fc > 0). 
These are the Drinfeld generators for U. 

Having defined real root vectors, we define the imaginary root vectors. For fc > 0, 
i £ Iq, set 

= EkdiS-aiEai ~ q^"^ EaiEkdiS-Oi , 

and define elements Ei_kdiS € U"*" by the functional equation 

oo / oo \ 

(ft - C^) ^hkd^S'^'' = log 1 + Yiq^ - qr^)i'iM,^'' ■ 

k=l \ k=l J 

We have 

[Ei^kdiS, Ej^idjs] = 0. 

(For the untwisted case see p[. For general case see Theorem 5.3.2].) 

For each i £ Jo we introduce the "integral" imaginary root vectors ([^, Q) by 

,,,, >r^5 . /^-Pto>ifef"^-) i^{X^^\^) = iA^^ln), 

(3.7) 2^P^,kd.U =< > £^ ; 



fc>0 I "-'^-t' I ^fe>l [k] 



{J2k>i ]kV " ) otherwise 
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They satisfy the following recursive identity 
1 

[2k] 



(3.8) = 



P]-Es=i9j ''4>iMiPr,{k-s)di Otherwise. 



These definitions are based on the definition of imaginary root vectors which ap- 
peared for type ^J^-* in The A^^l case is generalized from ^ where it appears 
in the A2 case. 

Let U+(>) (resp. U+(<), U+(0)) be the Q(9s)-subalgebra of U+ generated by 
the Ep^ for fc < (resp. Ep^ for A: > 0, E^^kdiS for k > 0). 

The Pi_kdi (i G /qj ^ > 0) a-re used to construct a basis of the imaginary part of 
U+ as follows. Let Cq — (p^^-* , p*-^-* , . . . , p*-"-*) be an n~tuple of partitions where each 
p*-*-* — {pf' > > . . .). For a partition p, we denote its transpose by p*. For each 
p('\ define the Schur function in the Pi.tdi by 

Sp(i) = det(P^ (p(.)t _j._^,„)^.)i<fe,™<t, 

where t > /(p^*-'*). This puts the Pi^kdi in the role of elementary symmetric func- 
tions. Note that in |l| the transpose of S'p(i) is considered, but this make no 
difference. Denote the product over z G /q of Spd) by 

n 

Definition 3.9. Let c+ G N^^° and c_ G N'^>° be functions which are almost 
everywhere 0. Let Cq as above. Let C denote the set of all such triples c = 
(c+,co,c_). 

For each p and c G 6 we define: 

= (c(p),c(p-l),c(p-2),...) 
and = (c(p + 1), cip + 2), c(p + 3), . . . ) . 

where the components c{j) are actually C-)_(j) (resp. c_(j)) when j < (resp. 

J > 0). 
Define 

E =...T- T- ('k;('=(p+3))\'ti. c 77'(c(p+2))x p(c(p+i)) 

where the exponents above are written c(j') when they should be c+(j) or c_(j) 
for J < or J > respectively. 

Note that when p = 0, the monomials E^^^ are formed by multiplying the 
[Ef3^)'^'^^^^'>'> for real roots (3k G 3?^ in the order (3.4). Also, in this case we will 
omit the subindex and write c± instead of c±^ — there should be no confusion with 
the c± above. 
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For c e e,p e Z wc define (cf. ||, 40.2.3]): 

\ ' / \ ip tp \ tp— 1 ^ tp tp—1 ^ 2 ' 

s, f rp rp ( pic{p+3))srp p (c(p+2) ) x p (c(p+ 1 ) ) \ 

~ -^c+p {Tip^-^Ti^^2 ■ ■ ■Tig{Sco))Ec_^, 

for p<0. For p > 1, we replace the middle part by T'^'^^ . . . T-%-^{S^„). 
Note that 

L{c,p-l)=T,^Lic,p) if c(p) =0, 
L{c,p+ 1) = 7^,;|,L(c,p) if c{p + 1) = 0, 

When p = we will denote i(c,0) by Be- In this case, each c G 6 indexes an 
element which we will call of "PBW-type" in U+: 

(3.11) Be = £'c+ • Sco ■ Ec_ ■ 

We will call Be for c £ 6 purely imaginary if 0+ = c_ = 0. In this case we may 
write Co instead of c = (0, cq, 0). 

For each p G Z, we define a partial ordering on {c | c G 6} by letting c c' 
if and only if 

c+ < and c_ < c' and one of these is strict. 

' P "T p P p 

Here both < are the lexicographic ordering from left to right. For example, the 
first inequality means either c = c' or c{p) = c'{p), c{p — 1) = c'(p— 1), 
c{p — fc + 1) = c'{p — fc + 1) and c{p — k) < c'{p — k) for some fc > 0. Note that 

(3.12) if c{p) = c'{p) 0, then c c' ^ c -<p-i c' . 

We now state the main the theorem of this section. 

Theorem 3.13. (i) For each p G Z, {L(c,p) | c G 6} is an almost orthonormal 
basis of the Q{qs)-vector space U+, i.e., (L(c,p), L(c',p)) G (5c, c' + 97 "'"^[[97"']] ^ 

Q('z.). 

(ii) Let p G Z. The transition matrix between {L{c,p) | c G 6} and the global 
crystal basis of U"*" is upper-triangular with 1 's on the diagonal and with above 
diagonal entries in q~^Z[q~^]. 

The property (i) follows from (ii) and the almost orthonormality of the global 
crystal base [g^, 14.2.3]. However, we will use (i) during the proof of (ii) and we 
prove it independently. Let us also remark that (ii) implies that \L{c,p) \ c G C} 
is a basis of the integral form ^U^. The proof of (i) will be given in §3.3. We 
postpone that of (ii) until Sect. ||. 

3.2. Vertex subalgebras. A key part of describing the PBW basis is its reduc- 
tion to "vertex subalgebras". The following proposition describes the n "vertex" 
subalgebras of U = U(X^*^^V 



Proposition 3.14. Let i G Iq- Let UW be the Q{q,)-subalgebra of V = U(X]^ ) 
generated by 

{Ei, EdiS-ai, Fi, Fd-S-ai, , K^^}. 
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Then U^'^ is isomorphic as a Q{q)-algebra to U(yl^"'^^) in all cases except when 
X^'^ — A^2n '^'^'^ i — n, i.e., {ai^ai) = 1. The isomorphism U(A^"'"-') — ^ U^'^ is 
given by Ei ^ Ei,Ea ^ Ed,s-a,, Fi i~> i^j , Fq i-> Fd^s-a,, qi- For = 
{A^^,n), U^*) is isomorphic as a (^{q^^"^)- algebra to , and the isomorphism 
is given by Eq t-^ Es-2a„, Fq ^ Fs-2a„, q^^^ 9^^^- [In particular, 
Es-2a„, Fs^2c„ eU«.) 

Proof. For the untwisted case see In the twisted case, the resuh is due to p^ . 
Note that in jlj] the quantum algebra of type normahzed differently (the 

invariant bilinear form on ()* is 2 times the one here). □ 

Next we have: 

Proposition 3.15. For i d Iq, k > we have Pi^kdi G ^U^. 

Proof. This is proved as in Corollary 2.2] for the symmetric case. In the 
{X^^\i) — (Aj^^n) case this follows from Proposition 3.14 and Corollary 
8.6]. □ 

Proposition 3.16. Let c G 6. We have L{c,p) E ^U+. 

Proof By ]|l|, 6.3.2] (see g for the untwisted case) we have T.^^^T,^^^ ■ ■ ■ F,„(S'co), 
^C^C-i ■ ■ •^i^^^7^(*^<=o) G U+. Since T^, preserves ^U, they are contained in 
n U+ = by Proposition |3l5| . We also have E^^^ e by ]||, 41.1.3]. 

□ 

Next we cite a key property of the Pi^kdi ■ 
Proposition 3.17. Let k > 0. 

+97^- z/(xW,^)^(4^),n), 



(3.18) 



kdi 



where x is a sum of terms Be with coefficients in X[q~^] where for each term 
C-|_,c_ ^ 0. Furthermore, for each such c S C, only imaginary root vectors Pi_tdi 
with < t < k appear in Scg ■ 

Proof. This is derived as in ]|^, Proposition 2.2 and eq. (4.9)], where it appears for 
the untwisted afhne case. For the ylj'^^ this appears as a special case of [Q, Theorem 
8.5]. □ 

3.3. Almost orthonormality. The following proposition is central to our calcu- 
lations. 

Proposition 3.19. For i,j e Iq, k,k' > we have 

(PiM.^Pj-k'dj) = SkM'Sij (mod q^^Aoo)- 

Proof. This result appears in the symmetric case in and in the A^^ case it 
appears in [Q. In general, the proof is analogous to one of the previous cases. In 
the non-symmetric case where i 7^ j, we may assume a^- = — 1 since the condition 
is symmetric in i and j. The result then follows from the following identity: 

otherwise. 
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which is derived from the following special case of jl^, Theorem 5.3.2] (just as in 
the symmetric case the previous identity is derived in |^): 

I otherwise. 

□ 

Next we need the following result regarding the coproduct formula for the imag- 
inary root vectors. For any algebra A, let denote its augmentation ideal. 

Proposition 3.22. Let k > 0,i (E Iq- Then 

k 

r{Pz,kdi) = ^Pi,sd, (8) Pt,(k-s)d, 

s=Q 

+ terms in U+(<)+U+(0) ® U+(0)U+(>)+. 

Proof. The proof of this follows from the relation between the braid group action 
and the coproduct (see 3.1.5, 37.3.2]) by using Remark 3^. In the untwisted 
case, the argument is given in p| . In general, the argument is identical. □ 

We have the following result which is proved as in d (sec ll for the A^^^ case): 
Proposition 3.23. Let Co,Cg be two n-tuples of partitions as above. Then 
(3.24) (5eo,^ci) = 4o,c;, {modq-'A^). 



Proof of Theorem S.lS(i). Let c, c' G C. Suppose p> I. We have 

tC^C. ■ ■■T^-'Tr\S,,) e U+ n T-\lJ+). 

as we already remarked in the proof of Proposition 3.16| . By 38.2.1] we have 

By the induction and Proposition |3.23 these are equal to 6c,c' modulo q^^Aoo. 
We have by |2|, 40.2.4] 

(3.25) (L(c,p),L(c',p)) = (5eo,5ci) n(^"t"'^it^'") ^ '^c-c q-'A^. 

sGZ 

Moreover, we know (L(c,p), L(c',p)) G Z[[(77-^]] since L{c,p), L{c',p) G by 
I23I , 14.2.6]. Hence we get the almost orthonormality. 
For p < 0, we have the same result thanks to 

T^,+.T,^+. ■ ■ ■ T^oiSco) e U+ n Tr\V+). 



By (3.25) {L(c,p)} is linearly independent. The PBW theorem says that the 
dimension of a weight space of U"*" is equal to the number of c's with the given 
weight. Thus it is a basis. □ 

Corollary 3.26. Let £,(—00) — {x e U+ | {x,x) G Aq}. Then it is an Aq- 
submodule o/U+, and {L{c,p) | c G 6} is its Ao-basis for each p E Z. 

Proof The assertion follows from ||, 14.2.2]. □ 
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Note that our proof of this statement, as well as that of Theorem 3.13(i), is 



independent of the existence of the global crystal basis. The above definition of 



£(— oo) coincides with one in |23, 17.3.3], while it was a characterizing property in 
(16[ 5.1.4]. 

Proposition 3.27. For every c e C,p G Z, there exist h = b{c,p) e B{~oo) and 
sgn(c,p) — ± such that 

(3.28) i(c,p) = sgn(c,p)G(6(c,p)) mod q-'^i-^). 

Proof. By ||2^, 14.2.2], we know that if x e satisfies {x, x) G 1 + q^^Aao, then 

X G £j{—oo) and there exists b G B{~oo) such that x = ±G(6) mod qJ^Z{—oo). 



The assertion follows from Theorem 3.13 (i). □ 
In Sect. H we will show sgn(c,p) — 1. 

Note that the map C —>■ B{~oo) given by c i-^ b{c,p) is bijective for any p, since 
both are bases. 

Remark 3.29. For any p, q G Z there exists a bijection c £ C ^ c' G C given by 



b{c,p) — b{c',q) by Proposition 3.27 . It is extremely interesting problem to give 
an explicit description of the bijection. For finite type g, the same construction 
gives the piecewise linear bijections |p3| , 42.1.3], which have been studied by various 
peoples. Let b = b{c,p — 1) with c{p) = 0. By we have b{c,p) = e*'^'^^^/i^'''^'6, 
where i = ip. This is a first step towards this problem. 

3.4. Upper triangular property of the bar involution. This subsection is a 
small detour. We give a proof that the bar involution is upper triangular with 
respect to our basis {L{c,p)}. For symmetric or type this together with [|l], ^ 
gives us the elementary algebraic definition of the global crystal basis as explained 
in the Introduction. The reader in a hurry may skip the rest of this section. 

We will need a "reordering lemma" to prove the upper-triangularity property of 
the bar action with respect to the ordering ~<p. 

Lemma 3.30. Let p G Z. Let c, c' G 6. Write 

(3.31) L(c,p)L(c',p) = J2 <l'i(c",p), 

c" 

where a^'^, G Q{qs)- 

(i) Then for each c" in the above sum, c" ^ > c^^ and c" ^ > c'_^ with respect 
to the lexicographical ordering. 

(ii) Further, if L{c,p) = E^^^ (resp. E!c_^) and L{c',p) = E^'^ (resp. E^' ), 
then c"^ > C-)_p (resp. c"_^ > for each summand. 

Proof. We prove this for p = 0, noting that for p 7^ the proof is identical. Assume 
L(c, 0) = Ecj^ScoEc_ and L(c',0) = E^'^Sc'^Ec' ■ Write the expression 

(3.32) ScoEc_Ec'^Sc'gEc'_ — a^^,Eb_^Sh„Eh_ . 

bee 

Here and for the remainder of the section any structure constants (such as a^^') 
are assumed to be in Q((7s) unless otherwise stated. We have 

(3.33) L{c,0)Lic',0)=J2al,'Ec+E,,^Sb,Ei,_. 
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For a given summand, if c+ = then clearly c" = b+ > c+ in the Lemma. 
Assume 0+ > 0. For any given b in the sum, we may assume b-|- > or else that 
summand also fulfills the requirement of the Lemma. Under the assumption that 
b_|_ > and c+ > 0, the c" > 0+ part in (i) and the c" > c+ part in (ii) follow if 
we check that for a fixed b+ in ( 3.33| ), 



(3.34) i?c+i?b+= E <%+^. 



+ 

d . >c . 



Let k > k' > 0. We have the following useful identity |^ (it was proved there in 
the finite type case, but the same proof works here): 

(3.35) Ep_,Ep_^, = +^ad;i?d;, 

where d'_^{j) = if j > fc or j < k' . Note that this condition is equivalent to saying 
that e-k' > d'^ > e^k, where is the tuple whose j-th position is Sjk- 

Consider the set S of all monomials of weight 7 = wt (i?c+ £'b+ ) G Q+ formed 
from the real root vectors E/^_^., k > 0. is a finite set. We will order this set by a 
lexicographic order on the monomials, where Ep_y > Ep_^, if fc > fc' > 0. In this 
ordering, a monomial M is in the PBW order if and only if it is maximal among 
all monomials where Efj_f, appears for all k the same number of times as in M . 



On the left hand side of (3.34), moving from left to right take the first root vector 



in i?c+£'b+ which is out of PBW order, i.e., the first root vector which is larger 



than in it's immediate predecessor. Use (3.35) to reorder these two root vectors. 
By ( 3.35D , we obtain a linear combination of monomials from S, each greater in 



lexicographic order than Ec^ E\,^ . Repeating this for each summand, and taking 
into account that S* is a finite set, we ultimately obtain a linear combination of 
elements of iS, each of which is maximal among monomials formed from the same 
root vectors. Thus, each is in PBW form and also larger than i?c+ in lexicographic 



order, so that we obtain Ec^Eb^ in the form of (3.34) as required. □ 

Proposition 3.36. Let c e C,p E Z. Then 

(3.37) i(c,p) = L(c,p)+ J2 «c,c'^c',p), 

where a^.c' G Q{qs)- 
Proof. We first prove 



(a): Fix cq and q. Suppose that (3.37) is true for Ti^^^Ti^^^ ■ ■ -Tig^Scg) {q < 



0), or T-X~',---T-\Sa„) (q > 1). Let p > q. If c satisfies = 0, 



= and cq is the given one, ( 3.37 ) is also true for L(c,p). Furthermore, 
the condition c ~<p c' can be replaced by the stronger condition 0+^^ < . 
(The other condition (0 =)c-p < c'_^ is trivially satisfied.) 

We are considering 



L(c,p) = Ely X Tr^Eiy^y) x I^^-.l^Jt"") 



X 
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(When p > 1, the last part is T,r^^Tr\^^ .Tr-^^Tr^{Sco).) We prove the assertion 
by the induction on p. When p — q, (3.37) is true by the assumption. 

First assume c{p) = 0. We consider L{c,p- 1) = T^^L{c,p) (see ^Jdj)). By the 
induction hypothesis, we have 



T,^L(c,p) =i(c,p-l) = L(c,p-l) 



E 

C+ 1 <c'_j_ 



<jL{c\p-l) 



(We put the superscript p — 1 in order to clarify its dependence on p — 1 in this 
part. For the other part, p will be fixed, and there will be no confusion.) We 
apply the composition on^p to both sides. By (2.8), the left hand side becomes 



^ptt{L{c,p)), which is equal to L{c,p) modulo Ei U+. For the right hand side, we 
use ( pTlO| ). We get 

Li^ e L{c,p) + Yl <c' - 1) + E,^V^. 

+P-1 +P-1 
c'(p)=0 

The condition c' (p) = comes from 7r*p (iy(c',p— 1)) ^ 0. (Otherwise, L(c',p— 1) G 
U+i?j and 7r'p(L(c',p — 1)) = 0.) The part in Ei U+ is a linear combination of 
L(c",p)'s with c"{p) > 0. They satisfy c+_p < c" ^ since c{p) — 0. The summation 
in the second term can be replaced as c'(p)=o ( |3.12 ). Thus we have 

the assertion under the assumption c(p) = 0. 

Next we assume c{p) > 0. Let us define c by setting c{p) — and all other 
entries are the same as c. We have 

L{c,p)^e1^^^p^^L{c,p). 



Since c(p) = 0, we have just proved 



L(c,p) = L{c,p) + 



E 

c+ <c' 



Therefore 



L(c,p)=£;|:=(^»L(c,p)=i(c,p) + 



E 



c(p) +c'(p) 
c{p) 



L{c',p), 



where c' is defined by setting c'{p) = c'{p) + c{p) and other entries are the same as 
c'. We have c+ < c', <;===> < c+ , and therefore the assertion. 

P Vp I p ' P ' 

Similarly we have 

(a'): Fix Cq and q. Suppose that (3.37) is true for Ti^+iTig+a ' ' '^jo('^co) 
(g < 0), or T-'T-^ ■ ■ ■ T-\S,,) (g > 1). Let p < g. If c satisfies = 0, 
c_„ = and Co is the given one, ( 3.37 ) is also true for L(c,p). Furthermore, 



the condition c -<p c' can be replaced by the stronger condition c_ 
(The other condition (0 —)c^j, < c'_^^ is trivially satisfied.) 
Our next task is to show 



(b): Fix Cq. Suppose that ( 3.37 ) is true for Scq- Then it is also true for _L(c,p) 
with Co is the given one. 

By (a), (a'), if ( 3.37 ) is true for Sc^ , then it is also true for Ti^^^Ti^^^ • ' ' [Scq) 



(p < 0), orT-^^T-^^^ ■ • •T'-^^(S'co) (P — !)• (The conditions on c±_p, c±_g are vacuous 
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since c± = 0.) This is a special case of (b). We return back to general L{c,p) as 
in (b). We decompose it as L{c,p) = L{c+^,p)L{co,p)L{c-^,p) where c±p, cq are 
understood as elements of C by setting other entries as 0. By (a) and the above 
special case of (b), we have 

L{c+^,p)L{co,p) ^ L{c+^,p)L{co,p) + ^ ac+^^c'L{c' ,p). 
By (a') we have 



Note that the assumption of (a') is trivially satisfied since Cq = in this case. 
Therefore 



L{c,p) = L{c,p) + ^ ac+^,c'i(c',p)L(c_p,p) 

ac_^ ,c"L{c+^ , p)L{co,p)L{c",p) 



+ 



E 



,c'ac_„,c"i(c',p)L(c",p). 



'=+p<<.p^'=-p<'^". 



By Lemma 3.30, L{c' ,p)L{c^^,p) — J^d ^c' c_ where the summation is over 

d satisfying c^^ < d+p, c_j_ < d.^. Since < c^ ^, we have c^^ < d+p, and 
hence c -<p d. (Recall that one of the inequalities must be strict in the definition 
of ^p.) The other two summations can be handled in the same way, and we have 
the assertion (b). 

Next we replace the inequality c <p c' by a further stronger inequality in a 
special case. 

(c): Consider the case p = 0. Let Cfe e C be such that L{ck,0) is equal to 
E^^^ if ^ (4l),n), and E^,%^^ if {xP,z) = (4^„\n). Then 

( 3.37 ) is true for L(cfc,0) with Cfc c' replaced by (0 —)ck^+ < c'_^_ and 
Ck- < c' ■ 

Here we have written c^..^ instead of (ck)-, etc. 
We check 



(3.38) 



i(cfe, 0) = L(cfc, 0) + Y ac.,c'i(c', 0). 



Cfc,-|-<C^ 

Cfc,- <c'_ 



By (a'), we already know Cfc^_ < c'_. Thus we only need to show 7^ 0. Sup- 
pose that = 0, and hence £(c',0) = Sc'^E^' . Then wt(i(c',0)) = wt(S'c^) + 

wt (_Ec/ ), which is equal to k{di6 ~ ai) if {X^^\i) ^ (yl2^\n), and k{S — 2a„) if 

{x'}^\i) = (^2^^ n). Since wt (5c^) G N(5, Ec'_ must be a product of -Ej^^-I-q, when 



(XW,Z) ^ (Ai'ln), and i?gli).-2«„. 



when {X'^\i) = (A^^\7i) (in an 



appropriate order). When {X^\i) ^ (A2^\n), we have ^ c; = fc and wt {3^' ) + 
^ Ici — k. These equations simultaneously hold only if ci — k, q ~ (I 1), and 



wt(5e^) = (i.e., c[, = 0). When (X^"\i) = (A^'J,n), we have E 2q + E 



1(2) 
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and hence q = (/ > 2), dm = 0, wt (S'cjj) — 0. We get ci = fc. In both cases, we 
have L{c' , 0) = E'ct _ , which is impossible. 

The foUowing together with (b) completes the proof. 

(d): ( ^.37| ) is true for S^o for any Cq. Namely Scg = Scg +J2q<c'^ aco,c'i(c', 0) 

(The inequality Cq <p c' is equivalent to the above inequalities since wt {L{c\ 0)) G 
Z5.) 

We prove (d) by the induction on the length of Cq. When €(co) = 0, we under- 
stand Sea — 1' ^'^'^ ttis assertion is trivial. We assume {X^^\i) ^ (A^^^n) now, 
but the argument works even when {X^\ i) = (^2ri i with obvious modifications. 
By Proposition 3.17 we have 



p. 



i.kdi 



E 



(fc) 



«c'i:(c',0). 

0<c^ 



Taking of both sides of this equality we have 



Pi,kdi ^ ^ 



ac'i(c',0) 



0<c' 



E 



(fc) 

di5—a 



ac,c"i(c",0)£;i^) + Y ac'^(c',0). 



0<c', 



where we have used (c) in the second equality. By Lemma 3.3C , L(c" ,Q)e'^} is a 
sum of L(d,0) with c" < d+. (The other inequality < d_ is trivially satisfied.) 
Since (0 =)cfc^+ < c" , we hav e < d+. 

Recall that by Proposition |3.17 the purely imaginary part of £(c', 0) is a poly- 
nomial in Pi^tdi with < f < fc. By the induction hypothesis, (3.37) is true for this 
polynomial. Then it is also true for L(c',0) by (b). Thus ( [3.37 ) is true for Pi^kdi- 
By Lemma 3.30] , the assertion is also true for S^o if it is a polynomial in Pi^tdi with 
t<k. ' □ 

When g is symmetric or type A\ ' we know that the set {L{c, 0) | c G 6} is an 
^-basis of from Q and 0|. Using this result, we can obtain the more general 

Lemma 3.39. For each p e Z, the set {L(c,p) | c G 6} is on A-basis o/^iU^. 

Proof. First note that 

(3.40) {L(c,0) I c e e,c(0) = 0} 

is an ^-basis of n U+[io]. To see this take any x E H U+[io]. Since 

the lemma holds for p = 0, we have x — X^c'ee '^c'i(c', 0) with Oc' £ A. Now 
X e U+[io] <^ each L(c',0) £ U+[io] since U+ = U+[zo] ® Ei„\J+ and c learly each 
L{c' , 0) is in one of these direct summands. Consider the image of ( 3.40 ) under the 
two maps Tig and * respectively. We have 

(3.41) T,a : {i(c,0) 1 ce e,c(0) = 0} ^ {^(c,-l) | c G e,c(0) = 0}, 
as well as 

(3.42) * : {i(c,0) 1 c e 6, c(0) = 0} ^ {^(c,0)* | c e e,c(0) = O}. 
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Since both * and Ti^ leave >tU^ invariant, and both take U+[io] isomorphically to 
*U+[io] we obtain that the two sets 

(3.43) {i(c,-l) I c G e,c(0) = 0}, {i(c,0)* I c e e,c(0) =0}, 

are both ^-bases of *U+[io] n ^U^. This imphes that the two sets 
(3.44) 

{L{c,-1)e\^J I c e e,c(0) = 0,A: e N}, {L{c,{))* e\'^^ \ c e 6, c(0) = 0,fc e N}, 

span the same ^-submodules of ^U^. The right hand set is a ^-basis of 
since it's the image under * of a .4-basis of >tU^. Therefore the left hand set is 
a ^-basis of ^U"'', but this set is exactly {L(c, — 1) | c e C}. With the same 
reasoning, an induction gives the lemma for all p < 0. A similar argument works 
for p> 0. □ 



From Proposition 3.3(: and Lemma 3.39 we deduce using |23, 24.2.1]: 



Theorem 3.45. Let g be affine of symmetric or of type A2 . 

(i) For any p G Z, c G C there is a unique b{c,p) G such that 

(a) b{c,p) = b{c,p), 

(b) b{c,p) = L{c,p) + Ec^pc'x'ee ac,c' L{c' ,p), where a^c' e qs'^Z[q-^]. 

(ii) The Zi-homomorphism 

£,(-cx)) n£(-cx)) n^u+ ^ i:(-cx)) n^u+/g7i(i:(-cx)) n^u+) 

is an isomorphism. 

For p, g G Z, there exists a bijection c G 6 ^ c' G 6 such that b{c,p) — ib{c' , q) 
by the proof of |2^, 14.2.3]. We will show b{c,p) = G{b) for some b G ;B(— 00) 
in Sect. ^, but it is desirable to have a proof of +-sign in the above equality, 
independent of the existence of the global crystal basis. 

4. Crystal structure of U 

Let Pi = Nw,. Let A = ^^^^ G P+- Let Gx = Jl, GL^, (C) and Irr G^ 

the set of irreducible representations of Ga. Let B{X) be the crystal of F(n7i)®'^' . 
In §13] Kashiwara conjectures a description of the crystal structure of V{X) in 
terms of IrrG^ and B(X). This conjecture was proved in in the symmetric 

affine case. It can now be checked for arbitrary type modulo sign using the results 
of the previous section. The modification is straightforward, but we recall the proof 
for the sake of reader. We also give a Peter-Weyl type description of B{XJ) which 
is conjectured in |18, §13] (see also [Q), but not proved in |||, |3C| ]. 



The sign ambiguity will be removed in Sect. ^ based on results in this section. 
Thus returning back to this section again, we get Kashiwara's conjecture. 

Remark 4.1. In the previous section we constructed an integral basis of >tU^. In 
this section, for the purposes of calculation we replace the basis elements i?c, c G C 
with — B*, c G C. We also replace the Fa = fl{Ea), a G 3?^ which appeared in 
the previous section, with F^ = , ct G 3?+ . Additionally, we define the integral 
basis of given by B^ = B^ . Let Pi.-kdi — Pi^kd - There are two reasons 

to do this. First, applying the operator allows us to work in £(±00) rather 
than £(±00). Second, the operators * and V reverse the root orderings in B^ 
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and so we are able to work with highest weight (relative to the map cl) level zero 
representations instead of lowest weight level zero representations. 

Definition 4.2. For X = J2i ^ P+ let 

N^«(A) = {co - (p(i\...,p(")) I a partition, e{p^''>) < X„i = 1, . . . ,n}. 

This is identified with the set of irreducible polynomial representations of Gx, and 
the set of n-tuplcs (Sp(i) , . . . , Sp(n) ), where Sp(i) is a Schur function in variables Zi^i, 
• • • , Zi^Xi- 

4.1. Preparatory results. 

Proposition 4.3. (i) For any X G P^, any vector in B{X) is connected to an 
extremal weight vector of the form bi (E>tx (EiU-oo, where bi is purely imaginary with 
respect to the crystal base. 

(ii) Furthermore, all such possible bi G ,B(oo) are given by sgn(co, 0)S'jj^Moo mod 
gsiL(cx)) where Cq G N^°(A). 

Proof, (i) By Proof of Theorem 5.1] any vector is connected to an extremal 
weight vector of the form bi (^tx U-oa, where wt (5i) = —k5. Using the basis of 
§3 to express 6i, we take sgn(c,0)i?~ = 6i mod qs^{oo), for some c. Assume that 
isn't purely imaginary. Since wt(i3^) = —k5, and (resp. B~_) consists 
only of terms in root vectors with positive real part (resp. negative real part), it 



follows c_ 7^ 0. By Theorem 2.15 we have B^ux = 0. However, by assumption 



B^ ux G £'(A) such that B^ux^Q mod qsii{X). This is a contradiction. 



(ii) From Proposition 3.17 we have 



UA, p „ if(xW,z)^(Ag),n), 

Here ux generates V'(A). Since the weights of ^(A) are in the convex hull of WX 
(see Theorem 2.15| ), this implies that Pi^-kdiUx — for k > Xi. Note that for any 



i, (-{p^'^^) < Xi <^=^ p^^\ < Xi. Since the Pi^-kdt all commute, considering the top 
row of the determinant 5^, we have S~gUx — for Cq ^ N^^^^) □ 



Let ai G Q as in § 2.1 and let S'^. be the corresponding operator in Definition p. 12 



Lemma 4.5. Let X = "^iXiVUi G Pj. Let V{X) be the extremal weight module 
generated by ux. 



S&.ux 



\FsJ.:!Ft'-'ux ^f{X^;,\^) = {A^^ln) 

Pi.-X,d,Ux 



Proof. The second equality follows from the first equality and (4.4). We prove the 
first equality after applying o V. (See the above remark.) 

First consider the case {x'j^\ i) ^ (^2ri i '^)- We have an identity cti = SdiS-atSi = 
ujiSiijj~^Si in the affine Weyl group (see (pT^)), where Sd^s-ai is the reflection with 
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respect to did — at. Then 

Sa,u^\ Scii.SiS^-iSiU^x = Sa,'^SiS~,-iE^.'^u-\ where uj^ = QiSt 

^q''-{-r)'^^^^(^r)^XT^.(E[^^)s,>s^,-^E^^u^, 

=q'^u-irh-''-{~ir^E^i^E^^u^, 

by Lemma 2.14. Here 

and N+ = X;c,eA+nci;-i(A-)max(-(a,s,w^~^s,(A)),0) 



and M^, are defined by replacing a by a . We have used Remark 3.6 in the 
last equality. 

We set a' = -w-a. Then a' £ A+ n iu-A^ and 

-{a,SiU}'f^Si{X)) = {a',aiX) = (a', A), 

-(a,a)-~\si(A)) = (a',SiA). 

For /3 g Aci, let us denote by /?' the unique element of A+ such that cl(/3') = f3 
and P' — nS ^ A+ for any n > 0. We have 

A+ n Cb^A^ = {/?' + nd/jS \ /3 G A^, n e Z, < n < -(a),, /3)/d/3}- 

Therefore, 

A+ nColiA-) = A+ nCu,{A-)\{Co'^{a,)} 

= {/?' + W^(5 I P G Aci, n e Z, 0<n< -{Q,, P)/dp} \ {d^5 - aj, 

where we have used (a)i,cl(ai)) = di. If /3 G A^, then (w^,/?) > and there are 
no corresponding terms in the summation of M+, N+. If /3 £ A^j, then (a', A) < 
for «' = /?'+ nd^J and (a',SiA) < except possibly when fi = — cl(ai), i.e., 
a' — —Ui + ndiS. However, there are no such roots in A+ n Cj[{A^). Therefore 
M+ — iV+ = 0. By the same reason, we also have = N'^ = 0. 

Next consider the case {X^\ i) = (^2™ ' '^)- We have an identity q:„ — S5-2a„s„. 
Following §4.2], we set 

W = SqSi . . . s„ G W. 

(Our numbering is different from one in [loc. cit.]) We have w"'^^{aQ) = 6 — 2a„. 
We can repeat the above calculation replacing the identity by Q!„ — w"^^SoW^~"s„. 
We have 

where 

M+= max((a',s„(A)),0), 

J2 max((a',A),0), 

ct'eA+nui'*-i(A-) 

and N^, are similar. 
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We have A+ n ^(A ) n cl ^(A^^j) = 0. Therefore the above summations 
are over a' £ A+ n u;""i(A") n cP^A^). Then (a', A) < for any such a', 
and (a',s„(A)) < except possibly when cl(a') = — cl(a„) or — 2cl(a„), i.e., a' — 
m6 — an or (2™ — 1)S — 2a„ for some m G Z>o. However we have 

w^^'\an) ai H h a„ 

by 4.2.3], which means that such a' cannot be in A"*" fl w"~^(A^). Therefore 
M+ = Ml = N+ = Nl = 0. 

Finally we have T^„-i {Ea„) = Es-2a„ by H, 4.2.6]. □ 

Let Zi be the U'-module automorphism of V{TUi) defined in §2.6. 

Lemma 4.6. Let i E Iq. Then on V{zui): 



Pi-d,u^i=Pi-d,Ur^,=z^^u„,, P^^^kdiU^, ^ 0, fork>l. 

Proof. The statement for fc > 1 was already observed in the proof of Proposi- 
tion 4.2 (ii). Lemma 4.5 (with A = Wi, Xi = 1) says Pi^-d^u^- = S'^^Uro;. In 
particular, Pi^-^iU^- is an element of the global basis. On the other hand, V{'UJi) 
has a unique global basis element of weight Wi — diS (see Theorem 2.16), which by 
definition equals SwU^. — z~ u^., where w — cti. The assertion follows. □ 

4.2. The map and Kashiwara's conjecture. Let A = X^ie/o ^ 
The module 

f(A) = (g) F(7Z7,)^^' 

has a crystal base (0, L{wi)®^\(^^ B{w,)®^^). Let ux = (g),, 

For each «, and each of the v — 1, . . . , Ai factors of V{vji)®^\ we let z^^^ be 
the commuting automorphisms defined in ]|l^, §4.2]. By [^, Theorem 8.5], the 
submodule 

(4.7) V{\) = A^[ztl]l<^<n^<.<X,Ux C V {\) 

has a global crystal basis {t,B) such that L C ^^L{mi)®^\ B = ^^B{vJi)®^K 
Since V^(A) contains the extremal vector u\ of weight A we have a unique U-linear 
morphism 

(4.8) $a: T/(A) ^t>(A), 

sending u\ to and which commutes with the crystal operators (ii, fi- 

For each n-tuple of partitions Cq = (p*-^', p*-^-*, . . . , p^"-*) we consider the product 
of Schur functions in the variables zf^ (see [p6|): 

(4-9) sc„(z^j)=nv')«i''---'<i)- 

Note that for each i, Sp{i) [zfl) acts as the map if Ai < l{p^'^^). We will omit the 
indices i, v and write Sca{z^^). 
Using Lemma 4.6 we have: 

Proposition 4.10. Let Co = (p^^\ p*-^\ . . . , P*-"'') he an n-tuple of partitions: 

(4.11) $;,(5^-y;,)=Se„(z-l)SA. 
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Proof. Note that a o (^x^) o A(a) ~ A(a^) for a e U. Here a is the exchange 
of two factors of the tensor product. Since our Pi.-kdi (k > 0) are those given in 
Sect. 1^ after applying — o V we have by Proposition 3.22| and |2^, 3.1.5] (after noting 



the difference between our coproduct and the one there) 



a=0 



i,{s~k)di 

terms acting as on w^j^ ® '"^12 ii'.?2 G /q- 



This and Lemma 16 imply that A'^' (Pi^-kdi) acts as ekiz~i , . . . , z~l.) on V'(A) 
where is the fc-th elementary symmetric function. Since polynomials in the 
Pi,-kdi (resp. elementary symmetric functions) generate the Schur functions 
(resp. Sco(z"^)), we have ^\{S~ ux) = Sc„{z-'^)ux. □ 



Next we consider the image of B{\) under By Proposition 4.3 every element 
of B{X) is connected to an extremal vector of the form sgn(co, 0)5j;^Uoo (8> <8> 
U-00 mod <7<;£(A). Therefore we have, 

(4.12) BiX) ^{XiX2--- X„(sgn(co,0)S'-„UA mod qsW) \ 

X, = e, or/„CoeN-'^"(A)}\{0}. 
Since $a commutes with crystal operators, and the Zi^^j induce automorphisms of 



the U'-crystal of y(n7i), we have C iL by Proposition 4.10. Denote by 

*i'A|i3=o the induced map L{X) / qgL[\) L/qgii. 

Proposition 4.13. Let Bq{V{X)) be the connected component of B containing u\. 
Then 

*A|9=o: {M & e B{X)} -> {sgn(co,0)se„(z-i)fe' | Cq G N^^'^A), b' e B„{V(X))} 
is a bijection. 

Proof. It is cl ear t hat ^x\q=a{BiX)) \ {0} is equal to the right hand side of the 
above. Using ( 4.12 ), we check that ^x\q=oiB{X)) does not contain and is injective. 



Let b € B{X) such that $A|g=o(^) = 0- Since b is connected by crystal operators 
to 61 (g) iA ® M-00, where 61 = sgn(co, 0)5"" Uqo mod qs£j{oo), cq G N-'^''(A), this 
implies ^x\q=oiS~gUx mod qsfi{X)) = 0. This contradicts Proposition 4.10| . Now 
let 61,62 e B{X),bi ^ 62 and assume $A|q=o(^i) — $a|9=o(^2)- By applying crystal 
operators we may assume 61 = sgn(co, 0)S~gUx mod qs£j{X) is extremal and purely 
imaginary, and where 62 is of the same weight as 61. For w € W, we have 

^x\q=o{X,S^,bi) = X,S^$a|,=o(6i) = X,S^$a|,=o(62) = *a|,=o(^^^^62) = 0, 

where Xi is or fi. Since Ker$A|q=o n;B(A) = 0, we have 5^,62 = 0. Therefore, 
62 is also extremal. Applying a sequence of f^'^^^'s (since 62 is extremal, this is 
equivalent to the Weyl group action) we may assume 62 = sgn(c', 0)5^ ma mod 
qs^{X) (as in (l|, Theorem 5.1]). Then we have that ^xih) = ^xih) ¥= and 
also that 61 = sgn(c", 0)S'^,ua mod qsfi{X) for some Cg purely imaginary in 6 by 
Proposition L3 (ii). But by Proposition [4.10| it is clear that <i>A(sgn(cg, 0)5*^^ ua) = 



$A(sgn(c[,', 0)S^„ux) only if S^, ux = S^„ux. □ 
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Lemma 4.14. (i) Let cq, c'„ e N^°{X) and b, b' e BoiV{X)). Then Sco(^"^)& = 
Sc' {z^^)b' if and only if Sc' (z^^) = Sca {z^^)p{z) and b' = p{z)^^b for some p{z) = 

UM,i ■ ■ ■ z,^x,Y^ in e Z)° 

(ii) For b G Bo{V{X)) and p{z) as above, we have p{z)b £ Bq{V{X)). 

Proof, (i) Recall that for fundamental representations V{vji), we have an isomor- 
phism Vi-cui) = Q{qs)[zf] (E) W{zui), where W(roi) is the finite dimensional repre- 
sentation (see § |2.8| ). For general A — J^i K'^^i G we put 



WiX) = (^Wim,f^^. 

ieio 

This is irreducible and has a global crystal basis Bw(X). We have 

v{X) - Cl{qs)[zt:M<^<n^<.^<x. ® W{X), 

B = {monomials in zf^} x Bw{X)- 

Therefore 

Sco{z^^)b = Sco{z^'^)m{z)bw, Sc'^{z^'^)b' = (z"^)m'(z)6^y, 

for some monomials m, m' and bw, b'^ £ Bw{X). These two are equal if and only 
if bw = b'^ and s^^\z^^)m(z) = s^j^ (z~"'")to'(z). Then p[z) — m{z)/m'{z) is a 
symmetric function which is also a monomial. Therefore it must be of the above 
form. 

(ii) Since p{z) commutes with e^, fi, we may assume b = u\. For w G W , let 5"^, 
denote the corresponding crystal operator. Then we have 

^»iiA -(g)(5^«^.)^^' 

i 

by Lemma 1.6] since B{V(vD i)) is the affinization of a simple crystal. Let us take 
w = t{— riOti). By Lemmas L5, 4^ we get 

Swux ^{zi^uY'ux = p{z)u\. 

Thus p{z)u\ is connected to u\ in the crystal graph. □ 
Let 

N^o(^y = {(p(i',...,p(")) I p« a partition, £(p«) < A,, i = 1, . . . , n}. 

This can be identified with the set of irreducible representations of Y\iSL\.{C). 
Any Cq e N^''(A) decomposes uniquely as Sco[z^^) = Sc'^[z^^)p{z) with Cq e 



N"'^°(A)' and a monomial p{z) as in the above lemma. Therefore Proposition 4.13 
can be strengthened as 

$Ak=o: ^(A) ^ {sgn(co,0)sc„(z-i)6' | cq G N*"(A)', e So(i^(A))} 
-N^«(A)' x6o(i>(A)). 

A connected component of B{X) is mapped to {cq} x Ba{y{X)) for some Cq G 
N*''(A)'. In particular, each connected component is isomorphic to each other as 
a Pel-crystal. 

Corollary 4.15. The map <i>A : V'(A) V{X) is injective. 
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Proof. Since $A|g=o ■ ■Cj(A)/(7siL(A) t/qsi^ maps the crystal basis B{X) bijectively 
to {sgn(co,0)sco(z"i)6' | Cq G N^n(A)', b' e Bo{V{X))}, which is hnearly indepen- 
dent. Therefore $A|q=o is injective. Write an element v G keT^x,v ^ 0, in terms 
of the global basis {G{b) | b G B{X)} as u = '^i,Cb{qs)G{b). Multiplying by a power 
of q we may assume that each Cf,(gs) is regular at q = 0, so that v mod qs^{X) ^ 0. 
This implies $A|g=o(^ mod qs^(X)) 7^ 0, which is a contradiction. □ 

We now state a main result in this subsection: 

Theorem 4.16. (i) We have an isomorphism of crystals 

<i>A|5=o: i3(A) ^ {sgn(co,0)seo(^'')6' | Co G N^«(A)', b' G Bf,{V{X))} 

-N^«(A)' xSo(F(A)). 

A connected component of B{X) is mapped to {cq} x Bo{V{X)) for some Cq G 
N^°(A)'. Also, any two connected components are isomorphic to each other as 
Pel-crystals. 

(ii) ^\ induces a bijection between the sets 

$a: G{B{X)) ^ {sgn(co,0)seo(^~^)G(6') | Cq G N^«(A)', b' G Bo{V{X))}. 

(iii) A vector b G B{X) is extremal if and only if 

*A|g=o(&) = sgn(co,0)sco(^~^)5'^itA 
for some Cq G N^°(A)', w eW. 



Proof, (i) is proved already. Let us show (ii). By Proposition 4.15 , for each b G .8(A) 
there exist b' G Bo{V{X)) and Sco(^~^) such that ^\{b) = Scg{z^^)b' mod qgt. 
Let G{b), G{b') be the respective globalizations of b and b'. Then ^\{G{b)) = 
Sco{z^^)G{b') mod gs'Cj. Since $a commutes with the bar involution, we have 
$a(G(&)) = Sc„{z^^)G{b') mod q^^i^. We get the assertion. 

Let us prove (iii). It is e nough to consider the case when <i>A|q=o(^) £ '8o(y(A)). 
As in the proof of Lemma 4.14 , we can write <&a|ij=o(^) = piz)bw where p{z) = 



Yli{zi,i ■ ■ ■ Zi^x-Y^ (r.i G Z) and bw G BwiX). Then b is extremal if and only if bw 
is so. Furthermore, byy is extremal if and only if bw = S^qUx for G Wci. This 
follows from Lemma 1.6], after noting that ([|l^ Theorem 5.15]) ^^(177^) has a 
simple crystal such that the weight of any extremal vector belongs to Wc\{vui). 
Now we have $A|g=o(^) = p{z)bw — SwUx for some w £ W as in the proof of 



Lemma 4.14. □ 



Remark 4.17. Taken together the results of this section and sgn(co, 0) — 1, which 
will be proved in the next section, give the conjectures [|l8[ 13.1, 13. 2]. T o obtain 
13.1 (iii), consider that the crystal (S^ig/o B{Xirui) is by Proposition 4.13| in bijec- 



tive correspondence with {sco{z "'^);Bo(V'(A))}, and note that $a factors through 
0,^j^ViX,m,). 

4.3. A Peter— Weyl type decomposition theorem. Let Bo(X) be the connected 
component of B{X) containing ux. Consider |Jagp '^o(^) x B{—X) as a crystal over 
© 0. Here for u ® w G Bo{X) (g) B{-X), Xi(u ® v) ^ XiU ® v and X*{u ® v) ^ 
u ® X^v where (Xi = e^, fi). The Weyl group W acts on Uagp '80(A) x B{-X) by 
S'; X S-; : 60(A) X Bi-X) BoivuX) x BI^-wX). 
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Consider the map Bo{X) x B{—X) B{lJa\), which sends ua®^ G Bo{X) x B{-X) 
to b* G B{\Jax)- We will show that this is well-defined later. It is a map between 
crystals over g ® g where the usual crystal structure on B{IJ) corresponds to the 
one on Bo{X) and the star crystal structure on BCU) corresponds to the one on 
B{-X). We have 



Theorem 4.18. [Uxep'^oW x B{-X)j/W — > S(U) as crystals over q® 5. 
Proof. When (c, A) 7^ 0, the B(Ua\) part of the crystal decomposition in Theorem 



4.18 appears asjO, Proposition 10.2.2]. Therefore, it is sufficient to check the map 
in Theorem 4.18| for A e P°, where the image on the right hand side is in B{Uax). 



The following proof is a modification of a result of Nakashima ||31|, Proposi- 
tion 4.4]. We give it for the sake of the reader. 
We first prove 

(CI): For any extremal vector b G i3(U), there exists a crystal embedding: 

Bo(wt {b))^B{ij), 

given by u^t (6) ^ ^• 

Let b e B(U) be extremal of weight A and B' be connected component containing 
b. We want to prove B' ^ So(wt(&)). By 0, Corollary 9.3.4] the connected 
component B' of b can be embedded into some B{ii) for some ^ ^ . For each w e 
W, we have S^{B{fi)) ^ B{wii). Using this Weyl group action, and noting that for 
cl(/Lt) = cl(/x') , B{fi ) ^ B{fi') as Pel crystals, we may assume ^ — J2"=i '^i^i G Pq ■ 
By Theorem 4.16| (iii), (i), we have that ^^{b) — sgn(co, 0)sco(2:~^)S'u,'Up for fixed 



Co G C, w G W , and B' is isomorphic to Bq{p) as a Pci-crystal, so that b is mapped 
to Su)Ufj_. This is further isomorphic to Bq{X) so that b is mapped to ux- But since 
wt (6) — wt (ux) = A this is also an isomorphism of P-crystals. This completes the 
proof of (CI). 

We now define a map ip: \_\^ Bo{X) x B{-X) B{\J) by 

(p{XiX2 ■ ■ ■ Xnux ® 6) - X1X2 ■ ■ ■ XNb\ 

where Xj — or Ji. By (CI) this is well-defined, i.e., (a) if XiX2 - ■ ■ X^ux = 
0, then X1X2 ■ ■ ■ XNb* = 0, and (b) if X^X2 ■ ■ ■ Xjqux = X{X'2 ■ ■ ■ X'j^.ux, then 
X-yX2 ■ ■ ■ Xjqb* — X{X2 ■ ■ ■ X'^ib* . (CI) is applicable since b* is extremal of weight 
A for 6 e B{~X). 

Since e*, /* commute with e^, /j on B(U) ( l|l7| . Theorem 5.1.1]), is a morphism 
of bi-crystal. Since any connected component of ;B(U) contains an extremal vector 
(p7|. Corollary 9.3.3]), the map (/? is surjective. 

Finally we show that becomes injective if we divide |Ja'^o(A) x /B(— A) by 
W. Suppose X^X2---Xj^b* = X{X'^---X'j^,b'* where each Xj.X'y = e, or /„ 
b G B{—X), b' G B{—X'). Then b* and b'* are in the same connected component 



of B{\J), which is isomorphic to Bo{X) by (CI). By Theorem 4.16(iii), we have 
b'* — Swb* for some w e W. In particular. A' — wX. We have X1X2 ■ ■ ■ X^b* — 
X[X'2 ■ ■ ■ X'^,S^b*. (CI) implies X1X2 ■ ■ ■ XnUx = • • ■ X'j^,S^ux. The iso- 

morphism S^: Bq{X) Bo{wX) sends ux to S~^UwX = S~^ux'. Therefore 

X[X!2---X'j^,ux' (^b' = (5; X 5;)(XiX2---XjvWA®&). 

□ 
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Remark 4.19. In jsT) a condition labeled (C2) requiring Bq{\)\ = {u\} is used. 
This is false in general. A counter-example for type A^'^ can be found in 5.10]. 



5. The proof of Theorem 3.13(n) 



In this section we will complete the proof of Theorem |3.13| . The proof uses results 
in the previous section, in particular extremal weight modules. 

Remark 5.1. Since we are working with generators in U+ we will need to consider 
the extremal weight modules V{—X), A G P". 

Lemma 5.2. Let A e po and Cq G N^°(A). Then S^^u^x e G(6(-A)). 

Proo f. We have sgn(co, 0)S'coU-a G G{B(—\)) by Proposition [f.lCj and Theorem 
4.16 . So we only need to show sgn(co,0) — 1. Therefore it is enough to show 
Sco^-fi € G{B{~^)) for some /i. We check this by induction on Ip*"*'!- Take 
fjL = ^(/3*-*^)ci7i- Fix an i and consider p'*-'-* obtained by removing the last box in 
each row of p^'^ . Let Cq be the set of partitions we get by replacing p^*) by p'^'^ . 
By Lemma 4.5 and the Picri rules for symmetric functions p. 73], 

where p^ — ^(p*-*^). A priori, the right hand side is a sum over all Sc„u^f^ such that 
Co is an n-tuple of partitions which are identical to Cq in factors different than i, and 
for i we have p*-*^ \ p'^'^* is a vertical fii strip. But there is only one such summand. 
(Under the identification between Schur functions and irreducible representations 
of Gfj,, Pi^iiidi is identified with a power of the determinant representation. So the 
tensor product of it with an irreducible representation remains irreducible.) 

Let us note the following fact: If A' G P° and A = J^i ^i'^i G P^ satisfy 
cl(A') = cl(A) then Uao (g t-x (g 62 G B{X) Moo (E) t-x' «) 62 G S(A') (see 

|l8| . Appendix]). In other words, Sc„U-x modgs£(A) G B{X) <J=> ScgU-x' rnod 
qs^{X') G B{X'). Then by the inductive assumption, Sc'^u^-d^s-fi is an element of 
the global crystal basis. Therefore 5'coM_^ = S'c^S'^^m^^ is also in the global basis, 
since the isomorphism V^HidiS — fi) ^ y(— p) sends the global basis to the global 
basis (see Prop. 8.2.2 (iv)]). □ 



Proof o/sgn(c,p) — 1 in Proposition 3.27. Let cq G C be purely imaginary. In the 
proof of Lemma we have shown sgn(co,0) = 1. From Proposition 8.3(a)] 
we have sgn(c, 0) = 1 for an arbitrary c. The general case now follows from [ p5| 
Theorem 1.2] (see §0). □ 



Let b{c,p) as in Proposition 3.27. We denote G{b{c,p)) by G{c,p). By the same 
argument in the proof of ||2^, 42.1.12], we have 

^,J6(c,p)) = c{p) (hence G(c,p) G i?J^%+), 

(5.3) g,^(5(c,p)) = 6(c+,p), 

/,^(6(c,p)) -6(c-,p) ifc(p)>0, 

where 0+ (resp. c~) is defined by setting c+(p) = c{p) + 1 (resp. c~(p) = c{p) — 1) 
and other entries are the same as c. We have similar formulas for y^*^^-^^ , fi^^-^ j ' 
Let U+[i], *U+[i], V, TT^ be as in §U|. By (U) we have 

(5.4) ''7t{G{c,p)) ^ <=^ c{p) ^ 4^ 7T'''{Gic,p- 1)) ^ 0, 



32 



J. BECK AND H. NAKAJIMA 



and 

(5.5) T,X'7r{G{c,p)))^n'"{G{c,p-l)). 



The latter follows from ( |3.10| ) (see H, §6.2] for detail). 



Let us define ^, G Q{qs) by 

L(c,p)=^a^_,,G(c',p). 

c' 

The sum is over a finite set of c' G 6 indexing all elements G{c,p) G U+ having 
the same weight with L{c,p). Since the global basis is an integral base of ^U"*" 
and £j{—(x) we h ave ac,c> € An Aoo = Z[(77^]. We als o ha ve ac,c'l9=oo = ^c,c' by 



Proposition 3.27 together with sgn(c,p) — 1. Theorem 3.13(ii) follows from 



Lemma 5.6. The transition matrix (occ') between the global basis and the L{c,p), 
c G C,p G Z is upper triangular with respect to the ordering -<p, and the diagonal 
entries are 1. 

Proof. We first consider the case c_)- = = c_, so that 

L(c,p) = r,^^,r,^^,...r,„(^c„) or T-X-'_^---T,-'TrHS.,). 



In this case, by Lemma |5.2| we know that L{c,p)u^x is in the global basis of V{~X) 
for any sufficiently large A G Pj. Therefore {L{c,p) — G{c,p))u-\ = for any 
sufficiently large A G P", i.e., 



a^c' ^ Sc,c')G{c' ,p)u-x = 0. 



By the construction of V{—X), {G(c' ,p)u^\ | c' G 6} is mapped to the union of 
the global basis of V{—X) and 0. Hence 

a^c' = <5c,c' or G(c',p)u_A = 0. 

If c'^ = = c' , then 

G{c',p)u^x = r.,+,r.,+, ■ ■■T,,{S,,)u^x or T-^-]^ . . .T-'T-\S,,^)u^x 

is nonzero for sufficiently large A. This means that ^, = Sec' for such c'. By the 
definition of the ordering, the remaining c"s have c' y.p c. We have the assertion 
in this case. 

Next consider the case c{p + 1) = c{p + 2) = ■ • • = 0, i.e., 

Licp) = {E^'''%HEl:t'^')T^'T^liE^^'^^) ■■■) 

X Ti^j_-^Ti^^^ ■ ■ ■ Tig{ScQ) ■ 

We prove the assertion by the induction on q such that c(p — 9) = c(p — q — I) — 
• • • = 0. When g = 0, we have c+ = = c_, which we have checked already. 

First assume c{p) = 0. We consider i(c,p - 1) T,^L{c,p) (see (plo|)). By the 
induction hypothesis, we have 

L(c,p-l) = G(c,p-l)+ «rc'G(c',p-l). 
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We apply the composition ^ o n^p to both sides. We have L{c,p~ 1) G *U+[ip], 
so the left hand side becomes L{c,p). Therefore 

L{c,p)^Tr\n^.{G{c,p-m+ V al'}T-\n''^{Gic' ,p - 1))). 



By ( |5.5| ) the right hand side is contained in 

G{c,p)+ ^ aP-}G{c',p)+E.,V^ 



c'(p)=0 



The condition c'{p) = comes from *P7r(G(c',p — 1)) ^ (see (|5.4D). The part in 
Ei U+ is a linear combination of G(c",p)'s with c"{p) > 0. Each such c" is greater 
than c with respect to -<p. The summation in the second term can be replaced 



as X^c^ c' c'(p)=o (3.12). Thus we have the assertion under the assumption 



c{p) = 0. 

Next we assume c{p) > 0. Let us define c by setting c{p) = and all other 
entries are the same as c. We have 

Lic,p)^EiyLic,p). 
Since c(p) — 0, we have just proved 

(5.7) L(c,p) = G(6,p) + ^ <6,G(6',p). 

By H, 14.3], E\f^^^G{c,p) = G{c,p) plus an element in E'r^^^^^\]+ . If we write the 
element in a linear combination of G(c",p)'s, all elements appearing satisfy c" )~p c 
by ( |5.3| ). Next consider eI^^^^^G{c' ,p), obtained from ( |3.7[ ) by multiplication by 
^(c(p))^ If c'(p) > 0, then this is an element in _E'^''^-'^^U+. Otherwise, it is equal to 

G{c',p) plus an element in iJj'^'-''''^^U+, where c' is defined by setting c'{p) ~ c{p) 
and all other entries are the same as c'. In either cases, it is a linear combination 
of elements G{c",p) with c" c. Thus we have the assertion for G{c,p). 
Finally we consider the general case. We first remark 

(5.8) (c(p),c(p-l),c(p-2),...) < (c'(p),c'(p-l),c'(p-2),...). 

This is proved by the induction on q such that c{p — q) = c{p ~ q — I) = ■ ■ ■ = 0. 
When q = 0, the left hand side is (0, 0, . . . ), so the inequality trivially holds. The 
remaining argument of the induction is exactly the same as above. 

Now we can prove the assertion of the lemma by the induction on q such that 
c{p + q) = c{p + q + I) = ■ ■ ■ = 0. When g = 1, we are reduced to the case studied 
above, and have the assertion. The remaining argument is almost the same as 
above. When c{p + 1) = 0, we apply the induction hypothesis to L{c,p + 1) and 
consider T^^^-^^p+^nL^c^p + 1). We use ( |5^ to get 

L(c,p) e G(c,p) + "tc' G(c',p) + U+E,^^,. 

c^p+ic' 
c'(/3p+i)=0 



The summation in the second part can be replaced as X^c^ c' c'(p+i)=o (3-12) 
The part in XJ^Ei^_^_-^ is a linear combination of G(c",p)'s with c"(p+l) > 
Since we already have ( |5.8| ) (with c' replaced by c"), we have c -<p 
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the assertion in the case c{p + 1) = 0. The case c{p + 1) > can be reduced to the 



case c{p + 1) = as above with use of (5.8). □ 



6. Cell structure of U. 

In this section we prove Lusztig's conjecture on two-sided cells of the mod- 
ified quantum afhne algebra of level 0. Our strategy follows the same line as his 
proof of the corresponding conjecture for finite type cases. However, here we need 
to show that a certain bi-module U[A] has a global crystal basis, whereas for finite 
type cases this assertion is a direct consequence of the definition. In defining U[A], 
our earlier results on extremal weight modules play a key role. Their role is anal- 
ogous to the role that dominant highest weight representations play in the finite 
type case. 

Let U be the level modified quantum affine algebra, i.e., U = ®_)jgpo Ua^. 

Unfortunately this contradicts the notation in Sect. ^ where U was ^^^pJJax, 
but we do not want to introduce new notation. Let Z be its crystal lattice, B be 
its crystal base. 

Throughout this section, A is a dominant classical level weight, i.e., A G P^i ^ = 
J2ieio 2>ocl(n7i), except in the proof of Theorem 6.29. Let V^(A) be the extremal 



weight module of weight A. A priori, it is defined for X E P'^, but its U-module 
structure depends only on cl(A). 

6.1. A bi-module U[A]. 

Definition 6.1. For b G ^(A), we denote by G\{b) the corresponding element in 
the global basis of V^(A). If we consider b as an element of B, we denote by G{b) 
the corresponding element in U. 

Denote # = * o V. It is an involutive anti-automorphism of U. By jl^, 4.3.2] it 
leaves the global crystal basis of U invariant. (The result was proved for *, but the 
same proof works for V.) We have 

Lemma 6.2 (H, 19.1.1], [|4[ 3.7]). Let x G axVax' and v = \ - A'. Then 

(6.3) ^{x) = q-'^^'^+^'^^^x*. 

We denote by < the dominance partial order on the level classical weights 
relative to the fundamental level zero weights cl{zui) G _|_ defined in §2.6. 

Let us give a slightly different parametrization of B{X) from that of Sect. ^. Let 



W{X), Bw{X) be as in the proof of Lemma 4.14 . We have maps 



Bo{X) ") {monomials in zf^^^} x Bw{X) ^™^'"^*'°"> Bw{X)- 

The compo sition is surjective since Bw{X) is connected by ]||, Lemmas 1.9, 1.10] 
By Lemma 4.14| each fiber is identified with the set of monomials p{z) = Yiii^iA ' ' 



Zi,Xiy' (''i € Z). We choose and fix a section Bw{X) — > i3o(A). (We do not require 
that it respect the crystal structure.) Then we have an identification (of sets, not 
of crystals) 

(6.4) B{X) = li-iGxxBw{X), 
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where G\ = GLx. (C), and Irr G\ is the set of irreducible representations of G\. 
We identify IrrG^ with the set of Schur Laurent polynomials in {zf^}. We denote 
by s{z) the polynomial corresponding to s. 

Definition 6.5. For s £ IrrGA we define S G G{B{\)) by ^x{Sux) = s{z)ux. 



The existence and uniqueness are guaranteed in Theorem 4.16(ii). If s is the dual 
of a polynomial representation and corresponds to cq, we have S — S^^u\ by 



Proposition 4.1C . We also regard S as an element in G{B{\Ja\)). 



We will use the correspondence between s ^ S hereafter. 

Definition 6.6. Let U[-A] (resp. U[^A]) be the two-sided ideal of U consisting 
of all elements a; G U acting on V{\') by for any A' ^ A (resp. A' A). Let 
U[A] = U[^A]/U[>A]. We define ^U[^A], ^U[>A] and ^U[A] in an analogous 
manner. 

^ For ^, G P+ let U[^A]^^£ (resp. U[>A]^,^') be the image of U[^A] (resp. 
U[^A]) under the natural map U V{£) ®V{—£,') given by a; i-^ x{u^ ®u^^i). Let 
U[A]^,^, =U[^A]4,4VU[>A]4,4,. 

Lemma 6.7. (i) U[-A] is invariant under 

(ii) For any ^, G P+, the V -submodules and ij[>X]^^c, ofV{£_) 

y(— are invariant under F^^"^ defined in §^.'. 



Proof, (i) The bar involution on V{X) satisfies xu — xu for x G U, u G V{X). 
The assertion follows. 

(ii) Let x G U[^A]. Wc have 

k 

where all but finitely many terms of the sum are 0. Since each i^^"+''^£'f ^a^(ii)a; 
is contained in U[-A], we have the assertion. □ 

Lemma 6.8 (cf. ||, 4.5]). (i) TJax,axV C U[^A]. 

(ii) For b G B{lJax), G{b) G U[>A] if and only if b B{X). 

Proof, (i) Let xa\ G Ua>,. If xa\ acts on l^(A') by a nonzero map, then so does a\. 
Since a\ is a projector to the weight space with weight A, A is a weight of V(X'). 
Therefore we have A < A'. Similarly, we have a\\J C U[-A]. 

(ii) Let us first remark that V{X)\ has a basis {Su\ \ s G IrrGA}. This follows 
from results in Sect. |[ Note that A G P°j in this section, and the weight space is a 
direct sum of weight spaces F(A)^ with cl(/i) — X. 

Let b G B{lJa\). Then G(6) = as an operator on ^(A) if and only if G{b)Sux = 
for any s G IrrGA- This is equivalent to $a(G(6)S'ua) = s(z)<i>A(G(6)MA) = 0, 
and in particular G{b)u\ = 0. If 6 G B{X), then G{b)u\ is nothing but G\{b). In 
particular, it is nonzero, lib ^ '8(A), then G{b)u\ = by the definition of V(X). □ 

Let ( , )a be the bilinear form on ^(A) satisfying {xu,v)\ — {u,ip{x)v)\ for 
M, u G V{X), a: G U and {ux,Gx{b))x = 1 or according to Gx{b) = ux or not (see 



Proposition 2.17) 



Proposition 6.9. U[-A] is invariant under 
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Proof. Since U[-A] is a direct sum of its intersection with aA'UcA", by (3.3) it 
is enough to show that x G U[-A] if and only if ^^{x) G U[-A]. The global 
crystal b asis is almost orthonormal, that is {G\{b),Gx{b'))\ G 5bb' + ^sAq. (see 
Theorem ^.20 ). In particular, it is non-degenerate on V{X). Therefore, x G 
Annl^(A) ^ (xGa(5), Ga(6')) for aU 6, 6' G S(A) ^ {GAb),i^{x)G),{b')) ^ 

4=^ ij{x) G Anny(A). It follows x G U[5=A] if and only if %Ij{x) G U[^A]. □ 

Remark 6.10. Since Proposition |6.9| implies x G Anny(A) if and only if G 
Anny(A), Lemma ^ implies that b G B{\) if and only if G{b)* G IJi^^A] \ U[>A] 
for 6GS(UaA). 

Note that U[A] = U[-A]/U[>A] is integrable as a U-module by Theorem ^.15 . 
In particular, the operators T„ are defined. 

Lemma 6.11. Let b G B{X). Then G{b)'^ mod U[^A] is an extremal vector in the 
XJ -module U[A] . 

Proof. We show that Si-^ ■ ■ ■ S'i„G(6)'^ mod U[>A] is j-extremal for all i G / by 
induction on N . 

If iV = 0, we need to show that eiG{b)'^ or fiG{b)'^ acts on ^(A) by for each 

1 £ I. In other words if and only if e^Gib)* or ftG{b)* G U[>A]. Note that 
G{b)'^ = a\G{b)'^ and a\ is a projector to the weight space of weight A. Since 
V{\)\ has a basis {Su\ \ s G IrrGA} consisting of extremal vectors, we are done. 
Moreover, we have S,G{b)* mod U[>A] = a,^xS.,G{b)* mod U[>A]. 

We show the statement for N assuming the statement for TV — 1. By the induction 
hypothesis and the last part of the above argument, Si^ ■ ■ ■ S'i„G(6)^ mod U[>A] is 
i-extremal for i G / and 

S,,--- S,„G{b)* mod U[>A] = as^^...s,^xS,, ■ ■ ■ S,„G{b)* mod U[>A]. 

Since V{X)si^---si^\ is spanned by extremal vectors, we are done. □ 



By Lemma 5.11, for each b G B{X) we have a unique U-homomorphism 

V(A)^U[A], 

which sends u\ to G{b)'^ mod U[>A]. By definition, we have 
*6(Ga(6i)) = G(5i)G(6)# mod U[>A]. 
Lemma 6.12. Let 61,62 G B{\). Then 

G(6i)#G(62) = V {Gx{b2),G{bi)Sux)xSax mod U[>A], 



selrrGA 



whe re n — (wt 61, 2A + wt 6i)/2 and S is an element corresponding to s by Defini- 
tion 



6. 



Proof. Since U[-A] is a two-sided ideal of U, both sides are in U[-A]. Therefore it 
is enough to show that both sides define the same operator on V{X). Since we have 
G(5i)^G(62)ua = a\G{bi)'^ G{b2)u\, it is contained in the weight space y(A)A. We 
have a basis {S'ua} which is orthonormal by |30, Proposition 4.10]. Hence we have 

G{bi)*G{b2)ux= {G{bi)*G{b2)ux,Sux)xSux. 

selrrGA 



Now the assertion follows from (|6.3|). □ 
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Lemma 6.13. Let S correspond to s G IrrGA as in Definition 6.L. We consider it 
as an element in G{B(Ua\)). Then S'^ corresponds to the dual representation of 
s, which will be denoted by s'^ hereafter. 



Proof. By Lemma 3.2 we have {S'^ux, Siu\) = {u\, SSiU\) for any si G IrrG^- 
By @ 4.10] we have {ux^SSmx) = ($a(5ma), $a(55iMa)) = (ua, s(^)si(z)ma)^, 
where ( , is a bihnear form on V{X) defined in [foc.cit. §4]. By a property of 
( , )'", we have 



({tA,s(z)si(z)uA)~ = {s(z ^)u\, si(z)uxy 



1 if s(z-i) 
otherwise. 



(See an equation in the middle of [foc.cit., Proof of 4.9] and [foc.cit., Proof of 4.10]). 
Since {Sma} is an orthonormal basis of V{X)\^ this means S'^ux corresponds to the 
Schur Laurent polynomial s{z~^), which corresponds to the dual representation of 
s in turn. □ 

Lemma 6.14. Let {s,b) £ IrrGA x and let b be the corresponding element 

in B{\) under the identification (|6.4[). We have 



G{b)S = G{b) modU[>A], S*G{b)* = G{b)* mod U[>A]. 



Proof By the construction of (|6J), $a(G(6)wa) = s(z)$a(Ga(&)) = s{z)G{b)ux. 
By Definition this is equal to G(6)<i>A('5'MA) = ^\{G{b)Sux). Therefore we have 
G{b)Sux = G{b)ux. 

Let us consider the first equation of the as sert ion. Since both sides of the equation 
are in Uoa, the result follows from Lemma 6^(ii) if we prove that they define the 
same operators on V^(A). Since V^(A)a is spanned by {SiUx \ si G IrrGA}, it is 
enough to show G{b)SSiUx — G{b)SiUx for every 5*1. Consider the embedding 
$A : V{X) V{X) as in CoroUary fl.l5| . By Proposition |4.10| and the fact that 
Sc„{z~^) is U-linear, we have 

<^x{G{b)SSiux) = s,{z-^)<S>x{G{b)Sux) = s,{z-^)<^x{G{b)ux) = <^x{G{b)S'ux). 
We get the assertion by the injcctivity of <I>a. 



The second equation follows from the first together with Proposition 3.£. □ 

Lemma 6.15. Let si,S2 G LtGa- Let Si, S2 G G(,B(UaA)) be the corresponding 
elements by Definition 6.5. We have 

SiS2 = J2''s,s,S modU[>A], 

where S1S2 = J2s '^sis2^- 

Proof. Since both sides are in U[-A], it is enough to show that they define the 
same operator on V{X). As in the proof of Lemma 6.14, it follows from S1S2UX = 
'^sisa'^^-^' ^^^^ follows directly from Definition 6.5. □ 

Definition 6.16. For 6,6' G BwW, s G IrrGA we set 

Ga(6,s,6') = G(6)S'G(6')^ mod U[>A] = *b,(G(6)S'uA) e U[A]. 

The following is a direct consequence of Lemma |6.12[ 
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Lemma 6.17. We have 

G^{bi,Si,b[)Gx{b2,S2,b'^) 

= g" iG{b2)S2Ux, G{b[)S"ux)xG{bi)SiS"G{b'2)* mod U[>A], 

s"eIrrGx 

where n = (wt b[,2X + wtb'^) /2. 

Lemma 6.18. {G\{b, s, b') \ b,b' E B\yW, s G ItvG\} is linearly independent. 

Proof. Suppose that J2b b' gOb^b' ,sG{b)SG{b')'^ acts on V{\) by 0. Then for any 
&i G B{\) 

= (^b,b',sG{b)SG{b')*Gx{bi) 
= <^b,b',sG{b) {G{b')S*f Gxibi) 

b,b',s 

= Y cib,b',sq''^''HGx{bi),G{b')S*S'ux)xG{b)S'ux, 

b.b' ,s,s' 

where n{b') = (wt&',2A + wtfe')/2. Here we have used Lemma 3.12| m the third 
equahty. Since {G{b)S'u\ \ b G BwW,s' G IrrGA} is hnearly independent, we 
have 

Y<'b,b',sq"^'''\Gx{bi),G{b')S*S'ux)x - 

b',s 

for any b, bi, s' . This equahty for s' = 1, together with the nondegeneracy of ( , )\ 
and linearly independence of {G{b')S'^u\} imply Ob.b'.s = 0. □ 

Definition 6.19. For G P+, let ^-i-A]^,^- = (£(0 (E) n Ui-A]^,^/ 

and l[>X\i.i' = nU[>A]e,e. Let ^[A]^,^ = ^-[^A]^,^/^!^^]?.?'- 

Let L[X] be the Ao-submodule of U[A] consisting of elements whose images under 
U[A] U[A]j_j' are in £[A]^^^' for any G P+. Let ii[-A] be the Ao-submodule 
of U[-A] consisting of elements whose images under U[-A] U[-A]^^^' are in 
£;[-A]^^^' for any G P+. By the definition of £ (see Part IV]), this is equal 
to iL n U[-A]. We define il[^A] in the similar way. 

Lemma 6.20. *6/(i:(A)) C l[X] for b' G Sw(A). 

Proof. The homomorphism 5*6/ : V{\) U[A] intertwines the operators e,, /j. 
Since rC[A] is invariant under e^, ft (see Lemma 6.7(ii)), it is enough to show 
that ^b'{Sux) G £[A]. This follows from Lemma |Tjas «'&'(5ma) = SG{b')* mod 
U[>A]. □ 



Most importantly, we have Gx{b, s, b') G £<[A]. Also more generally, Lemma 3.20 
holds for b' G B{X) thanks to Lemma |6.15| . 

Definition 6.21. Let B[X] be the subset of B consisting of elements which are 
connected to S(A)^ in the crystal graph. It has an induced bi-crystal structure 
from B. By Theorem |T6| B[X] = B[fi] if G WX, B[X] H B[n] = otherwise. In 
particular, B[X] (A G P^\ _|_) are mutually disjoint. 
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Remark 6.22. We will see that this definition coincides with a more obvious 
definition of B[X], i.e., the set of all elements b £ B such that G{b) G U[-A] and 
such that G{b) acts on V{\) non-trivially. We will show, in fact, that U[A] has a 
bi-crystal basis given by B[X\. 

As a first step we have 

Proposition 6.23. There exists an isomorphism of bi-crystals 

B[X] ^ Bw{X) X IrrGA x ^^(A) 

where Ci, fi, ef, ff of the right hand side are defined by 

e,(6, s, b') = (e,(&, s), 5'), s, b') = {f,{b, s), b'), 

if{b,s,b') = (6, (idx#)og,o(idx#)(6',s)), 

f*{b, s, b') - (6, (id x#) o /, o (id x#)(6', s)), 

where we use the identification B{X) = i?vi^(A) x IrrG^ of ( |6.4D . Here s"^ denotes 
the dual representation of s. 

Proof. There is a set-theoretical bijection between the right hand side and the 
subset 

(6.24) {Ga(6,s,6') mod(7,£[A] | &, fe' e 6vf(A),s e IrrGA} C £[A]/g,£[A]. 

The U-module structure on U[A] defines operators Ci, fi on £[A]/(7s'C'[A]. If we 
write 

G>,{b,s,b') = G(b)G{b')* modU[>A] =*b,(GA(6)), 
with b = (6, s) e B[X) defined by (|3), then 

X,Gx{b,s,b') = mt>,{X,Gx{b)) = ^v{Gx{xib)) mod (7,£[A], 

for Xi = Ci or fi. Here we have used Lemma |6.20 for the second equality. This 
shows that the bijection respects the crystal structure. The identification of 
crystal structure follows from the above discussion and 

Ga(6, s, b')* = G{b')S*G{b)* mod U[>A], 

together with Lemma |6.13 . We identify Bw{X) x IrrGA x Bw{X) with (6.24) here- 
after. 

Consider the natural Q-linear map 

tt: L[^X]/qsL[^X]-^L[X]/qMA, 

induced by the projection U[-A] U[A]. Recall that the Kashiwara operators 
Ci, fi on H/qsL are defined so that they are compatible with projections Cj/qsI^ — > 
L{^)(E>L{-C)/qsmO®^-C)) induced from U y(0«)l^(-C') for aU^C' (^J'+ 
(see 0, Theorem 2.1.2] and |||, Part IV]). Since ^[-A]^,^' is invariant under f/"^ 
by Lemma |6.7| (ii), the subspace L[-A]/gs^[-A] C ij/qs^ is invariant under e^, fi. 
The map tt intertwines e^, fi as iL[-A]j.j'/(7siL[-A]^_^' — > iL[A]^^^'/(7s''^[-^]c,c' does so. 
It also intertwines and hence if , ff . 

Since G{b)* G U[^A] for b G S(A), ^[A] is contained in £[^A]/g,£[^A] as it is 
invariant under e^, fi. We have 7T{b'^) — {u\,s,b'), where b = {s^^^b') under (6.4). 
Therefore we have 

7r(^[A]) C Bw{X) x IrrGA x Bw{X) U {0}. 
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Consider Kervr n B[X]. It is invariant under Ci, fi, so every connected component 
contains an extremal vector, and in particular an element in B{\)'^ . But B{X)'^ is 
mapped bijectively to {ux} x IrrG^ x BwW as we mentioned already. So KerTr n 
B[X\ is the empty set. Thus we have a map 

Mbim ■ ^ >3wiX) X IrrGA x ^^^(A). 

It is enough to show that this map is bijective since it is clear that bi-crystal 
operators are intertwined. 

Note that any element of Bw(X) x IrrGA x Bw{X) can be connected to a point 
in {u\} x IrrGA x Bw(X) in the crystal graph, since the assertion is so for B{X) 

\b[x] 



(Theorem |4 .161). Since {u\} x IrrGA x Bw{X) is equal to tt{B{X)'^), the map n\^. 



is surjective. 

Suppose that b,b' £ B[X] satisfy 7r(6) = 7r(5'). We may assume that b e B{X)'^ . 
The condition 7r(6) = 7r(5') and KerTr nS[A] = imply b' is an extremal vector with 
the weight wt b' = wt b. This means b' G K(A)^. Since tt is bijective on B{X)'^ , we 
have b = b' . □ 



Hereafter, we identify B[X] with Bw{X) x IrrGA x Bw{X) by Proposition 3.23 . 
Lemma 6.25. B = UxeP'\^ 

Proof. Each connected component of B contains an extremal vector 9.3.4]. By 
definition, the set of extremal vectors is equal to Uasp"! ^^^^* ^ UAeP"} B{X)'^ . 

Furthermore, we have an isomorphism of crystals S'^ : B{X) ^ B{wX) for w g W. 
Therefore each component contains a vector in S(A)* with A G P^i^- Therefore 
B = lJAep'''+ ^[M- -By the remark in Definition |6.21 , this is a disjoint union. □ 



For G P+, the kernel of the surjective homomorphism XJa^^^/ V{£,) ^ 
V{-C) is the left ideal generated by fj^'''-'^'^^a^^^, and ef'-'''^^\^^^,. Let P{^,C) 
be the set of ^ G P°i _|_ such that all /j^^''''^^^aj_j' and e-^ ''''^^^a^_j' act by on 
V{fi') for any /i' G P^^j _|_ satisfying fi' < ii. Therefore a homomorphism V{^) ® 
V{-£,') Endl^(/z) is well-defined if /i G P(^,^')- Moreover, any ^ G P°^ j_ is 
contained in P(C,$') for sufficiently large ^, 

Let = ^[m] n «) Then we have B(0 ® B{-C) = 



by Lemma 6.25. 

Let {b,s,b') eB[fi]^,^'. Wehave G^{b, s,b'){u^(^u^^>) G ^pl^.j' by Lemma |6.20| 
We choose lifts G^(5, s, 6') G ^[-^Ic.C'- (Note that we do not have G{b)SG{b')* e L 
in general.) Then 



□ {g^ (6, s, 5') I (6, s, 6') 



is a Ao-basis of iL (^) (g) £ ) , as it induces a Q-basis of iL (^) (g) £ ) /g^ (-C- (0 ® (C ) ) • 
(The transition matrix between this basis and B(£,) B{—£,') is upper triangular 
with I's on the diagonal with respect to the block decomposition induced by /i and 
the order <.) 
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Lemma 6.26. Let Gf_i{b,s,b') £ as above. If 

then a^j, ^, = i/ /i ^ A and /i G P(^, ^'). 

Proof. We take any minimal element /xq with respect to < among /i's with ^/ ^ 

for some (6, s, 6') e Assume ^ A and /iq £ P(^, ThenV{^)(»V{-C) ^ 

EndF(/io) is well-defined, and the image of x is by the assumption. On the other 
hand, any /i with a|^^j, ^ for some (6, s,6') G B[fj,] satisfies /i 5^ /io by the 
minimality condition. Therefore among terms in x, only those summands with 
fi = fiQ act nontrivially on V{fiQ). Therefore, as operators on V{fio), we have 

(6,s,6')6e[Mo]j,j' 

However the operator G'^„(6, s, 6')|y(^Q) does not depend on the choice of the hft 
Gfj_g{b, s,b') of (&, s, 6'), and we have ^, = for {b,s,b') G ;B[/Xo]{,{', as 
Gp,^-,{b, s,b') are linearly independent (Lemma 6.18 ). This is a contradiction. Thus 
we have /io > A or /lo ^ Pi^^S,')- Since fiQ is any minimal clement, this completes 
the proof. □ 

Proposition 6.27. Let (3 = {b,s,b') G B[X]. Considering (3 as an element ofB, let 
G{j3) be the corresponding element of the global crystal basis o/U. Then we have 

G{(3) G UpA], G(/3) modU[>A] =Ga(6,s,5'). 

Proof. We will show the assertion by showing 

(a) G(/3)(w^ acts by on V{ii) if ^ ^ A and ^ G C')- 

(b) G{P){u^ (X) w^^/) and G\{b, s,b'){u^ define the same operator on 
^A) if AGP(C,e'), 

for any G P+. We fix ^, ^' hereafter. 

Let {bi,si,b'i) G We choose and fix a lift G^{bi,si,b[) G of 

Gfj,(bi, si,b'i){u^ (8) u-^') as in Lemma |6.26| . We write 

(6.28) Gmu^®u^^,)= J2 E 

for some a'f ,, G An. 

Claim, (i) If fi ^ A and^ G P{£.,C), ^^en a^^^^^ ^^,^ G q^Ao /or (61, si, 6^) G B[^\^^^' . 

(ii) //AG P(C,C'). ^^e" "bi,si,6'i ^ '5(f),s,f,'),(&i,si,b'i) + 9sAo /or (6i,si,6'i) G 
^[A]«,«'. 

We can replace G{(3){u^ ® w-^') by an element which is equal to it modulo 
Qsii^iO ® in showing (i) and (ii). Let us write 

(6, s) = ■ • •Xjv(wA, So) 

for some Xi = ej or /j. Then G(/3)(m^ (X) u_^') is equal to Xi • • • X]ySoG{b')'^{u^ ^ 
it_j') modulo (Zs(il(C) iL(— ^')). We show the assertion for this element. By 
Lemma 6.7, it is contained in U[-A]j_j'. By Lemma 6.26 we have (i). 
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To show (ii), suppose A e and V{£_) ® V{£_') EndV^(A) is well-defined. 

If /i ^ ^(^1"^'); then A ^ /i by the assumption. We combine this with the abov e 
discussion to have a^'^ ^, =0 unless \ ^. Therefore among terms in (5.28), 
only those summands with fi = X act nontrivially on V{X). Thus we have 

Xi---XNSQG{b')*{u^(E)U-^,) 

E at^^,^yG>.ih,-s,,b[) modU[>A]5,5.. 

(hi,si,bi)GB[A]j_^, 

On the other hand, we have 

• • • XNSoG{b')* mod U[>A] = (Xi • • • XnSqUx). 

Since ^'h'(£(A)) C ^[X] by Lemma 3.2C| , this is equal to G\(h,s,b') modulo (7<;'C[A]. 
This completes the proof of the claim. 

We take any minimal element with respect to < among yu's with a^^ ^ 

for some (6i, si, 6'^) e B[^j\. We obtain a contradiction under the assumption /io ^ A 
and /io E P{S,j O- As in the proof of Lemma |6.2(: , only summands with = /ig act 
nontrivially on V^(/io). Hence, for b" G B{iiq) we have 

(6i,si,b'i)ee[Aio] 

E <%,,,;G(5i)5iG(6'i)#G^„(6"). 
(fci,si,bi)ee[Mo] 



From G{l3)G^,{b") = G{l3)G^,{b"), we have 

= E - G(6i)5iG(6l)#G^„(6" 

(6i,si,&i)eB[Mo] 
Arguing as in the proof of Lemma |6.18| , we get 



hi ,si ,b^ bi ,si ,b[ ' 

However, by the assumption /iq ^ A and G ^(CiC')i have a^°^^ j^, G (ZsAq 
using Claim (i). Thus this equality is impossible unless a^"^^ ~ 0. This is a 
contradiction, and we get (a). 

Similarly, if A G P{(,,£,')i have a^^ j^, — a^^ ^ . Then Claim (ii) implies 
5(b,s,b')Xbusub'i)- We get (b). □ 



a 



X 

bi,si,b'. 



Now we have 

Theorem 6.29. (i) U[A] has a crystal base (^L[X],B[X]j , where B[X] is identified 
with a subset of £j[X]/qs^[X] as in the proof of Proposition 6. 25. 

(ii) (£[A],£[A],^U[A]) IS a balanced triple o/U[A] and {G{b) mod U[>A] | b G 
S[A]} is its global crystal basis. 



Proof. By Proposition 3.27, we can take G{P){u^ m_j) for the lift G\(b, s, b') in 
Lemma |6.26 . Therefore Lemma |6.26| implies that \_\fj.>\{^iP) I G B[^]} is a basis 
of U[-A]. Hence G(S[A]) mod U[^A] is a basis of U[A]. Other axioms of the global 
crystal basis obviously hold. □ 
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6.2. Cell structure of U. We recall |2J] the definition of cells in U with respect 
to the global basis G{B) — {G(/3) | /? G B}. Let 3^ be the collection of all subsets 
K C B with the property: the Q(qs)-subspace of U spanned by G{K) is a two- 
sided ideal of U. If /?, /?' £ B, we say that (3 ^ f3' if f3 G HKiEJ^.p'eKK. We say that 
/3 ~ /3' if /3 ^ /?' and P' < P- The equivalence classes of ~ are called two-sided 
cells. Similarly, by considering left ideals or right ideals above, we define <l or ^ij. 
The equivalence classes are then called left cells or right cells respectively. Another 
equivalent definition of ^ is as follows: Let 

G{p)G{p') = Y,4;,{qs)G{r) 

13" 

define the structure constants c^^, (q^) G ^ of U with respect to the global basis. For 
£ B we say /3 (3' (resp. ^j^) if there is a sequence f3i = f3' , (32, ■ ■ ■ , Pn = P 
in B and a sequence 71, . . . ,7jv-i G B such that c^^^^^ ^ (resp. c^l^^^ ^ 0) for 
s — 1, . . . , N — 1. We write /3 ^ /?' if either of the above structure constants is 
non-zero for all Ps,Js, Ps+i, s — 1, . . . , N — 1. 

Proposition 6.30. (i) B[X] is a two-sided cell of B. 

(ii) For any 62 e BwW, {(61,5,62) £ B[X\ \ s e liiGx^bi G BwW} is a left 
cell. 

(iii) For any 61 G BwW, {(61,5,62) G B[X] \ s G IrrGA,62 G Bw{X)} is a right 
cell. 

Proof, (i) Since U[-A], U['*A] are two-sided ideals of U, B[X\ is a union of two- 
sided cells. Let b e B. By 0, 6.4.3], /,G(/3) is equal to [e,(/3) + 1] G(/,/3) plus a 
linear combination of elements in B different from fif3. Therefore G{fi(3) :<l G{(3) 
if ^ 0. Similarly we have G(e,/3) <l G(/3) if i^(3 ^ 0. Thus if /3 and /?' are 
in the same connected component of B, we have G(/3) G{f3'). Taking #, we 
conclude that if (3 and (3' are in the same connected component of B as #-crystal. 



we have G(/3) ^i,; G{f3'). By Theorem [4.16| we have the assertion if a\ ^ Sa^ 
for 5 G IrrGA- This follows from a consideration of two-sided cells of the based 
ring (i?(GA), IrrGA), where R{Gx) is the representation ring of G\ and IrrGA is 
considered as its basis. By using the Fieri formula, we can easily check that it 
consists of a single two-sided cell, and hence our assertion. The proofs of (ii), (iii) 
are contained in the above proof. □ 



Remark B = |JAeP° '^[•^1 Lemma 6.25. Therefore the above proposition 



gives a complete description of two-sided, left, right cells of B. 

Next we define a function on G{B) which will allow us construct a limit algebra 
Uo = 0Aepn ^ U[A]o as q ^ 0. 

Definition 6.31. Let (3 (6,s,6') G B[X]. Define a{f3) -(wt (6'), 2A + wt (6'))/2. 

Remark 6.32. a{f3) is equal to the half of the dimension of the quiver variety 
9Jl(v,w) (or the dimension of the lagrangian subvariety £(v,w)), where v = 
-wt(6'), v^f = A. (See e.g. ||2|, 2.3.2(4)].) The inner product ( , ) induced on 
Pj^i is equal to the standard inner product for the untwisted ADE case (see [|5[ 
Corollary 6.4]), which is the only case for which quiver varieties are defined. 
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Lemma 6.33 (cf. H, 1.4, 4.11]). Let (3 = (6,s,6') e B[X]. The following holds: 

(i) {q"'''^^^ j3)L[X] C £'[A] and for each j3, a{j3) > is smallest integer with this 
property. 

(ii) for a two-sided cell B[\] and any Ai G P^^ the restriction of a to {/3 G 
B[X\ I G(/3) G UflAj} is constant. 

Proof. First note that using Lemmas |6.15 , |6.17 and Proposition 6.27 we have the 
foUowing equahties in U[A] = U[^A]/U[>A]: 

G{b,s,b')G{bi,si,b[) modU[>A] 

q-a{f3) J2 {G{bi)SiUx, G{b')S'ux)xGib)SS'G{b[)* mod U[>A] 

s'eln-Gx 

= J2 c%,{G{bi)SiUx,G{b')S'ux)xG{b)S"G{b[)* modXJ[>X] 

where ss' = J2s" '^Is'^" ^^'^ '^ss' ^ Z>o. By Theorem 2.2C (and Lemma |6.14 ) this is 
contained in g^°*^'^''il[A]. (i) now foUows by multiplying both sides by q"'^^^ Note 
that when b[ = 62 the product is in L[X] \ qs^[X] by Theorem 2.2C and so a(/3) is 
the smallest integer with this property. We check that a(/3) is positive. We have 
Gib,s,b')Gib',l,b) = q-<f^'>G{b,s,b) mod (£[>A] + gs-C-i^A]) by Theorem It 
follows c{qs) — \ b){ls) = q~°'^^^ mod (7sZ[gs]. Taking of both sides and us- 
ing the invariance of the global basis we also have c{qs) = g"^'^) mod q'^'^X[q~'^]. 
This implies a(/3) > 0. (ii) is clear from the definition: li f} — {b,s,b') G B[X] 
satisfies G(/3) G UaAi j have wt (6') = Ai — A. □ 



Using Lemma 6.33 for any two-sided cell, we define the ring U[A]o which is a 
"limit as g ^ 0."^ For P G B[X] define /3 = q''^'^'>G{(3). Then \ (3 € B[X]} is 
a Q(gs)-basis of U[A]. For G B[X] such that G(/3') G Vax^, we have /3/3' = 
^"^'^^c^'^,/?" in U[A]. (This follows from a(/3') = a(/3"), which follows from 
Lemma 3.33(ii) above, since the only non-zero coefficients ^, are those for which 
G(/3") G UflAi). Since g'^^'^^c^'^, G Z[g,] by Lemma |03|(i), the Z[gs]-submodule 
U[A]- of U[A] generatedjay {/3 | /? G G{B[X])} is a Z[9,]-subalgebra of U[A]^ We 
define U[A]o = IJ[X]- /qs\J[X]- . Define tfs to be the image of /3 in U[A]o. Then U[A]o 
is a ring with a Z-basis {tfs \ P e G(^[A])}. If we denote by {7^'^, | I3,l3',l3" G 
G(S[A])} the structure constants of U[A]o then g^^'^^c^ ^, = 7^ ^, mod gsZ[5s]. We 
define Uq = ©U[A]o to be the direct sum of these rings. 
Lemma 6.34. G(5, s, b')* = G{b\ s*, b) for (6, s, b') G ^[A]. 

Proof Note (G(6)S'G(5')*)* = G{b')S*G{b)* . By Lemma |6l3| corresponds 
to the dual representation s"^ modulo U[A]. We have Gx{b, s,b')'^ — Ga(6',s'^,6) 
by the definition, then the assertion follows by Proposition 6.27. □ 

Definition 6.35. Let A G P°i_^. Let V^^^^ = {(6,1,6) | 6 G Bw{X)}. Denote by 
U(0) the subalgcbra of U generated by axxax for x G U. 

Remarks 6.36. (i) By the definition and Lemma 6.34, it is clear that G{(3)'^ = 
G{P) for f3 G Pgj;^]. It is also clear that G(/3) is in U(0). 
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(ii) It is not true that G(/?)^ = G{/3) implies /3 G T^b[x]- Consider {b,s,b) with 
s# = s and s ^ 1, e.g. s{z) = {z^ + ziz^ + z\)IzyZ2. 

(iii) The identification (6^) depends on the choice of the section Svi/(A) 
Bq{X). But the ambiguity of monomials ^(z) = HiC-^^i,! ' ' ' ■^i.Ai)'^' cancels in G(/3) — 
G{b, 1,6). Therefore the bijection T^b[\] independent of the section. 

The following gives a characterization of T^^lx] ■ 
Proposition 6.37 (cf. H, Conj. 5.3(b)]). Let Ai G P°i. // G(/3) G U(0)aAi n 

3[A] 



G(;B[A]), i/ien g-^^'') (oai , G(/3)) = 1 mod qsZ[qs] if P e Vg,y. and = otherwise. 



Proof. By definition, a takes the constant (A — Ai, A + Ai)/2 on U(0)aAi nG(S[A]). 
We denote this constant by aq. If /i > A, then 

(^i - Ai,/i + Ai) - (A- Ai,A + Ai) = (/i- A,/i + A) > 0. 

Thus our assertion is equivalent to saying that if G(/3) G U(0)aAi n |J^>a G[B[ix]), 
then g"''o(aAi, G(/3)) = 1 niod qs'Z'[qs\ if /? G V^^^-^ and = otherwise. We will 
check this. 

In this proof we replace U by 6^),^ p Uqa the modified quantum enveloping 
algebra defined for P. Then by 26.2.3], ( , ) is the limit of the inner product 
on y(^) ® V{—S^') (denoted also by ( , )), where — ^' = Ai and ^, tend to co. 

For each G(/3) G{b,s,b') G U(0)aAi n U^>a '^(iJM), we choose and fix an 
expression (6, s) = X1X2 ■ ■ ■ Xn{ux, sq) where sq G IrrGA, Xi ~ Ci or /j. Then 

g-"('^'(u^ ® u^^,,XiX2 ■ ■ ■ XNSoG{b')*(u^ ® u^^>)) 

= {{X1X2 ■ --XNSofiu^ ® u-^,),Gib')*{u^ ® 

= (G(b){u^^u_^,),G{b')*{u^<»u^^,)j mod qsZ[qs] 

= ^(fc.s),(fcM) "Oiod qsZ[qs], 



where b = (6, s) by (6^). Here we have used (O) in the first equality, and the 
almost orthonomal property of the global crystal basis ((23[ 26.3.1]) in the second 
and third equalities. Since {G{(3) = G(6, s,b')} = U(0)aAi n|J^>;^ G(S[/i]) is a Aq- 
basis ofil[-A], the set of corresponding elements {X1X2 ■ ■ • XjvS'oG(6')^(u5®u_5')} 
spans (U(O)aAi nil(~ A))(uj®u_j'). Therefore the above together with our previous 
remark a(/3) > ao implies 

g-""(u5®M_^-,(U(0)aAi n£,(^A))(u5 ^u-^O) S Z[q,]. 

Since G(6, s, &')("««' u-c) = X1X2 ■ ■ ■ XNSoG{b')*{u^ u-^^) mod £[-A](u^ (g) 
u_^'), the above shows 

q^"'"iu^ (g)u„5',G(6, s,6')(u5 (g)u^^')) = Sx,^Si^b,s)Xb' ,1) mod qsZ[qs]. 
Taking limit — > 00, we get the assertion. □ 

Lemma 6.38 (cf. |4[ 1.5]). Let di = G(6i, 1, 61), d2 = G(62,l,52) &e inPgj;,,. Let 
[i = G(53, s, b'^). Then in U[A]o, td^tptd^ = hiM^b'M^P- 
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Proof. By Lemma 6.17 we have 
G(6i,l,6i)G(63,s,6^) 

^q~-(d,) J2 {G{b3)Sux,G{h)S"u^)xG{h)S"G{b'^)*modl[>\] 

= q^'''-''''>Sb,.bMbi)SG{b'^ f mod (£[>A] +g,X[^A]). 
The second equivalence follows from Theorem 2.20| . A similar calculation shows 

Ga(63, s, 6^)Ga(62, l,b2) = q-''^^^St'^,bMb3, s, b'^,) mod (£[>A] + qsl[^X]). 
Since a(/3) = 0(^2) if &3 = ^2 the result follows by multiplying both sides by 

q2a{d2) _ □ 



Remark 6.39. Lemma 3.38 says that the Z-ring U[A]o has a generalized unit 
which is compatible with the basis t/3,/3 € G(;B[A]). In particular, the ring U[A]o 
has an identity, 1 = Y.bieBw{\) *G(6i,i,fti)- 

U[A] is both a left U-modulc and a right U-modulc where the respective module 
structures are given by: 

(6.40) G(/3)G(/3')= E c£,fe)G(/3"), 

/3"eB[A] 

when /3 S B,j3' G ,B[A] in the first case and when (3 E B[X],(3' E B in the second 
case. 

We define M^j^j to be the vector space spanned over Q{qs,q'g) by {G(/3) | /3 G 
S[A]}. -A/^j^j is a U-bimodule where the left action is given by ( 6.40 ) and the 

right action is given by (6.4C) where C0p,{qs) is replace by c^^,((7s). We now show 
that the left and right module structures commute, i.e., G(/?i)(G(/32)G(/33)) — 
(G(/3i)G(/?2))G(/33) where P2 G ^[A] and (3i,P3 e B. In terms of the structure 
constants this is equivalent to 

Lemma 6.41 (cf. H, 1.7, 4.15]). Let 02 G B[X]. Let Pi,^^, G B. Then 

/3gB[a] /3ee[A] 

Proof. We fix /3, = {bi,s.„b[) for « = 2,4. For /3j G 6 (j = 1,3) and b^ G Bvi/(A) 
(i = 2, 4), we define g^^-^l G ^ by 

(6.42) G(/3,)Ga(1,6.)= ^ g^;:%G,.{s,b). 

{s,b)GB{\) 

We check that 

(a) G(/?,)G(5„s„60^ E E <.g(^;^,^G(5,s',50 modU[>A], 

(s,&)ei3(A) s'elrrGA 

(b) G(5„5.,60G(/3,)^ E E c^J.g^^';J,G(6„s',6) modU[>A], 

is,b)eB{\) s'SIitGa ' ' ' * 
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where cj, are structure constants of {R{Gx),lrr G\) as before. 

We consider the U-homomorphism 'i'l : V{X) U[A] such that (wa) — 

S^G{b[)* mod U[>A], where h, = (sf ,6^ by (U). (The existence of is guar- 
anteed by Lemma |6.11 .) The imag e of ( |6l2| ) under gives 

G{(3,)G{h,s,X) ^J29p;':bG{b)SSMb'i)*- 

{s,b) 

Now (a) foUows. (b) foUows from (a) by taking 
By (a) and (b) we have 

s' 

where f3 — G{b^ s, 6'). This makes the identity of the lemma equivalent to 

(f),s,f)')eS[A] s',s"eIrrGA 

Note that 

S S S S 

are equal, since both are the multiphcity of 54 in s' ® S2 ® s""^ . Now the above 
identity is immediate. □ 

Fix a two-sided ceU G{B[\]). We define a Q(qs)-hnear map U ^ Q(<Zs) ® 
U[A]o by 

*(G(/3))- E cg,(q,)t^,, (/3gB) 

'i6l'B[A]^/3'e8[A] 

which is well-defined since 2?g[A] finite and for a fixed /3, d there are only finitely 
many ,j 7^ 0. 

We have the following description of $ due to Prop. 1.9] 

Proposition 6.43. (i) $ is an algebra homomorphism. 

ill) Let P{B[X\) be the set of X £ P such that a\d = d for some d G T^j^^x] ■ Then 
*(Ea6P(6[a]) oa) - I, and ^ay) = for X ^ P{B[X]). □ 

Next we describe an explicit realization of the ring structure of U[A]o. As usual, 
A ~ J2i ^i'^i- Let Tx be the set of triples (d, d', s) where d, d' e ^^[^j and s £ Irr Ga. 
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Let J\ be the free abclian group on Tx with a ring structure defined by 
{di,d[,s){d2,d'2,s') ^ Sd'^^d2 X! '^Is'{di,d2,s"), 

where c^^, is the multipUcity of s" in the tensor product s ® s' as above. We have: 

Theorem 6.44. (i) There exists a ring isomorphism U[A]o — — > J\ which gives a 
bijection between {t/j \ f3 G B[X]} and {{d,d',s) \ d,d' G 2?e[A]'^ ^ IrrGA}- 

(ii) For any do € T^Blx]' subset of B[X] corresponding to {{d,d\s) E Tx \ d' = 
do} under the bijection in (i) is a left cell. 

(iii) For any do G T^s[x], the subset of B[X] corresponding to {{d,d',s) eTx \ d = 
do} under the bijection in (i) is a right cell. 

Proof. By definition, the elements b G Bw{X) are in 1-1 correspondence with the 
elements of tb = i(b,i,b) G_^[a]- map which sends ^(f,^ ) i-^ (tb^^ty^^s) is a 
bijection. Using Lemma 6.17 as in the proof of Lemma 3.33 we have 

(6-45) t(^bus,b2)t{b[,s',b'^) = Sb^M', X! ^l]s''^{busub'2)- 

This implies (i). (ii) and (iii) follow from Proposition 6.3C. □ 

The following proposition partly explains why our approach to the limit algebra 
Jx via V{X) is natural. 

Proposition 6.46. Let V{X)o be the free Z-module with basis B{X) = T^q^x] ^ 
endowed with a Jx-module structure by 

{d^,d2,s)-{d\s')^Sd,M' <'s'(dl,s"). 

s"GlrrGA 

Then V{X)o (E)z Q(9s)j pulled back by the composition of XJ ^ U[A]o — -> Jx, is 
isomorphic to V{X). 

Proof. For b = {bw,s) G B{X) ^ Bw{X) x IrrGA, we define e ^[A] by Pb = 
{bw, s, ux). For (3 d B, we have 

G(/3)Ga(6)- 4%.^>^i^')- 

b'eB{\) 

In fact, Ga(6) = G^PbW implies G(/3)Ga(&) = Hp'^B^pM^'^^^ ^""^ G{(3')ux 
is Ga(/3') if /?' G B{X) and otherwise. On the other hand, the U[A]o-module 
structure on y(A)o is given by 

b'eB{X) 

We define a Q((;s)-linear map : V{X) — » F(A)o Q(9s) by 
^{Gxib))= J2 4:'db'' (beBiX)). 

Then we hav e ^( Ga(&)) — ^(G{f3b))ux, since tpiux = b' if /?' = /?(,/ and otherwise 
by Theorem ^.44[ We get 

*(G(/3)Ga(6)) = ^{G{l3)G{(3b))ux - 3>(G(/3))$(G(/3b))uA = $(G(/3))*(Ga(6)). 
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This shows that ^ is U-Hnear. 

Let £j{X)o be the Ao-submodule of V{X)o ®z Q{qs) generated by q^^-^Mi (p g 
B{X)). Note that aiPb) is independent of b by Lemma |3|(ii). Since q^P^'^c^J' 



l''''^''^4l'd ^ ^fe] by Lemma |6^i), we have *(i:(A)) C i:(A)o. The induced 
homomorphism "^Iq: L{X) / qs£j{X) iL(A)o/(?s'C^(A)o is given by 

Mb) = E 



where b' G S(A) is identified with q "-^^ti'^b' mod qsCj{X)a. By Theorem 6.44 we 



have 7^'^ — Sht'S/^^^/s^d, hence the right hand side is equal to b. This shows that 



is an isomorphism as in the proof of Corollary 4.15| . □ 



Proposition 6.47. For lJ{A'k'>) we have #V^^^^ = HILi CV)^^ ■ 

Proof. We check the dimension of W{X) — W{mi)^'^\ The result follows if we 
show the dimension of W{zui) is ("^^)- By considering the Drinfeld polynomials of 
W{zui) pO| , Remark 3.3], each is an evaluation module where the underlying finite 
dimensional representation of \J{A„) is V{u!i) where the uji are the fundamental 
weights of type An @, Prop. 12.2.13]. These are of dimension ("^^) for i = 1, . . . ,n. 

□ 

Remark 6.48. The above argument shows that the number oiVg^y^ can be given if 
we know dim W{iUi) for all i G /q. They are known for untwisted affine Lie algebras 
for classical groups and some exceptional groups The second author writes a 
computer program for them (for untwisted cases) by using Frenkel-Mukhin's algo- 
rithm [p^ . The program gives us answers except one fundamental representation 
for £^81 corresponding to the triple node. 
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